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1 - INTRODU ÇÃO 



O ante -projeto do minicomputador Patinho Feio nasceu 
cie um curso de pos-graduaçao dado pelo Professor Glen George 
Langdon Jr . * em 1972 . A seguir, os engenheiros e estagiários do 
Laboratório de Sistemas Digitais (PSD) da EPUSP terminaram o 
projeto e montaram o Patinho Feio que , dessa forma, se tornou 
o primeiro computador projetado e construído no Brasil . 

Os circuitos do Patinho Feio são totalmente consti- 
tuídos por circuitos integrados da família ITL ("transistor 
transístor logic") , apresentando uma memória de núcleos de fer 
ri te » e tendo um ciclo de maquina de dois mierosegundos . 

0 Patinho Feio foi destinado a pesquisas no LSD , tan 
to na area de programação (“software") como dos circuitos ele- 
trônicos ( "hardware") . 

Cuidou-se do desenvolvimento de um “software” que per 
mítisse um uso mais eficiente do minicomputador , ja que, de 
início so se podia programa- lo em linguagem de máquina , manual 
mente , através do seu painel . Em particular , foi definida uma 
linguagem de montador (“assembly language") , que associa a ca- 
da instrução de maquina um mnemónico , e um programa montador 
("assembler") , cuja função e traduzir programas escritos em 
linguagem de montador para linguagem de máquina , os quais são 
os assuntos tratados neste manual . 



Este manual foi escrito de forma a tratar cada t o p i - 
co de forma mais ou menos extensa, na suposição de que o lei- 
t o r te n h a t i do prev i a m e n t e a p e n a s u m p equeno c o n t. ato co ra a 
área de computação, e. pouco ou nenhum conhecimento de língua 
geris de baixo nível, como um montador. Por causa disso , tentou- 
se fazer com que o manual fosse o mais auto-explicativo e inde 
pendente possível de outros textos. Naturalmente e impossível 



que 


uns texto seja 
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independente de outros; por is 
>s textos, tais certo manuais de 
íus equipamentos periféricos (de 
aeros binários, etc . 



J? O % if tô 'L í" 

t o s c o m c 1 a t e z a e 
de t o t n a r o m a n uai 
falhas subs i s t e» , 
gestões e c r I ti c a s 
coes » 



o n ra ta a m e s f o r ç o p ara aprese «t a r o s con c e i - 
para padronizar as no t aço es., com o objetivo 
r e a 1 ta e n t e u t i 1 . C o a t u d o , c e rtamente mu i t a s 
d e £ o r m a q u e s a o b e m r e. c e b i d a s q uais q uer su- 
de modo a melhorar o manual em futuras ed i- 



ü b s e rv ações 



a) As informações contidas neste manual sao as melhores que se 
pode obter na época em que o manual foi escrito (setembro de 
1975) . Contudo, devido ao constante desenvolvimento de no- 
vos projetos de "hardware*’ e "software** para o Patinho Feio , 
a 1 gu n s detalhe s podem ter sofrida a 1 te rações ate a pr e sen te 



b) Os programas e trechos de programa existentes no manual fo- 
ram aí colocados por estarem sintaticamente corretos » mas 
rtio representam necessariamente exemplos de boa técnica de 
programação , 



2 



2 - ARITMÉ TICA BINÁRIA E HEXAD E CIMA L 

( C o m n u m e r o s i n t e i r o s ) 



1 , Bases de Nu meraç ão 



Utiliza-se , na vida diária, a base decimal 
çao para representar os numeros. Isto significa duas 



de numera 
coisas; 



a) existem dez- algarismos com os quais todos os números são re 
preaentados (pois a base de numeraçao e dez), a saber; 0 , 1* 

2 f 3 „ 4 , 5 , 6 , 7 , 8 , 9 . 

b) emprega-se uma notaç ao pos icionai onde esti subentendido que, 
quando um algarismo e deslocado de uma posição para a esquer- 
da, seu valor ê multiplicado por dez. Por exemplo: 

n i n 

295 - 2 x 19 + 9 x 10 + 5 x 10 

Generalizando, quando se escreve o número N -d d 

n n-1 

d,, d, dp (sem sinal), onde os d, (i= 0, 1, 2, , . . ,n) são os seus 

algarismos (ou dígitos), está-se querendo dizer que; N - d x 

10 S + d , x 10 a " 1 + + d „ x 10 2 + d , x 10 1 + d„ x 10° 

n — i z i 0 



Nada obriga a que se use apenas a base dez . Na verda- 
de , qualquer base b (inteira) pode ser escolhida para represen- 
tai" um número, Para tanto , escolhem-se b símbolos distintos (os 
algarismos da base) que representam os números de zero a (b - 1). 

Escrevendo-se agora n + L algarismos adí ac entes d d „ , . . d „ d„ e 

n n-1 1 0 

subentendida a notação posicionai descrita acima » tem-se o nume 
ro N representado por essa notaçao; 

N * d . b 1 + d , b d., b 1 + d b ^ 

n n- i 10 



Inversamente , pode-se provar que cada número N tem uma 
única representação, numa dada base b, que satisfaz as condicões 
mencionadas acima. 



E x emp lo; Esco 1 h endo b 



3, têm-se três algarismos; 
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2. Bases mais em p reg adas em coagutaçao 

Alem da base dez, que e de uso geral s empregam-se co- 
mumente as seguintes bases; 

a) base dois (binaria) - necessita dois algarismos distintos pa 
ra representar os numeros zero e um. Por convenção utilizam- 
se os símbolos 0 e 1. Um algarismo binário ê também chamado 
"bit" (do inglês "bíxiary digit"). 

Á base dois i extrenanente vmportante pois, como jã foi cita 
do, os computadores so entendem sequências de zeros e uns , 
que são usadas tanto para representar as instruções dadas a 
maquina quanto numeros prop 'iamente ditos, 

b) base oito (octal) ~ utiliza os algarismos de 0 a 7, Não ser 
aqui tratada com mais detalhes porque nao e utilizada no P a - 
tinho Feio, embora o seja e ms vários outros computadores. 



base dezesseis (hexadecimal ) •- os dígitos hexadecimais são: 
0, 1, 2 , 3 s 4 S 5 , 6, 7 , 8, 1 * A , B , C » D t E , F ; usados para 
representar os numeros de zero a quinze. 



Exemplos (âB) , 
i o 



10 



16 4 1 1 



0 



1 1 f l. 



) 



10 



A correspondência fatte os valores binários, decimais 
e. hexadecimais e apresentada r.a tabela seguinte (note-se que são 
necessários quatro bits para representar todos os dígitos hexa- 
decimais na base dois). 



j/Ú \ 



Dec ítual 



Hexadec irnal 
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1 4 

15 
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0 0 0 0 
0001 
0010 
001 1 
0 1 0 0 
0101 
01 1Q 
0111 
1000 
1001 
1010 
1011 
1100 
1101 
1110 
1111 
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Co rs v e rsa o d a a usa e r o s 
S 0 X s 



. r e. a s 



: e s o o x s 



o.e z 



dezi 



Conforme j 5 se deve ter percebido, surge frequente - 
mente a necessidade de converter números escritos em uma ba.se 
para outra. Para isso existem algoritmos gerais , dos quais são 
apresentados abaixo alguns , asos particulares: 



a) Conversão para a base der de numeros escritos em outra base, 



Basta escrever o número ia forma d 
as operações indicadas. 

Exemplos: 19) 



- . + Úq c efetuar 



( 10 i 1 1 1 1 0i' 0 0 1 ) para a base 10 



1 ? 1 



+ J , l 



10 



• - + 0.2" + 1® (3041), 



10 



29) (BEI) i g para .a base 10 



1 1 



1x16 + 1 4 ví 1 6 + 1 



(3041 >io 




üma forma conveniente de fazer isso 5 dada nos diagramas 
a h a í x o ; 

C B E I ) , , d a r a a b a s e 1 0 
i 0 * 



D ã B fô 
G T 3. 2, 3,. l\ <ã . 



(3041) 



íefcodo usados 1 



M 16 + 14 = 19 0 

4 

190 



i. o + i 



i04: 



( 1 0 i 1 0 ) paia a b a s -e 1 0 



D â S 0 

o r i g i b a i. ; 






{ 9' 



Método usado: 1x2+0 « 2 



x 2 + 1 



11x2 + 0 * 22 



h) Conversão de números escritos na base dez para uma outra ba 
se» Divide-se repetidamente o número dado pela base de des 
tino ate que o quociente seja zero. Os restos obtidos são 
a representação desejada, em ordem invertida. Ver os esque- 
mas abaixo: 
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base 2 



3041 
15 24 
7 60 
3 80 
190 
95 
4 7 
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quatro em 


quatro (a partir da 


di — 



reita) e substituí-los pe lo respectivo dígito hexadec í 
mal 5 conforme a tabela apresentada mais atris (item 2 . 
c) , 
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(1011110101) para base 16 
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C“2) Da base dezesseis para a base dois. Basta substituir cí 
da dígito hexadecimal pelo seu cõdigo de quatro bits. 



Exemplo 



7 



V *" £ ' ) i £ ]p si IT rX D ãS Ê 
t ! \ *- *’ 

/ 1 \ 



f f \ 
(0010 11 u 0101 



Obs.i 19) Para a base oito, coroo 
todo e ititeir am< 



: a c i 1 p er cebe r , o tae 



a na ! ngo, dividindo-se 
nu m e r o b f n ã r i o e © g r u p os de t r S s b í t g , 



29 ) Pode-se agora notar porque são tio usadas as 
bases o i to e dezesseis em e oaip u t a ç a o : e 1 a s 

permteiri dividir por três (pois 8 » 2^) e por 
q uâíi o (pois 16 * 2 j , respect ivaiaente , o 

c o is p i i men t o em aigari. sítios do nunieto escrito 
na base dois, que costuma ser inconveniente- 
mente longo, 

jv,s Está-se dando mais ênfase a base hexadecimal 
porque no Patinho Feio os nume r o s tem ou oi- 
to ou doze bits de comprimento, podendo en- 
tão, fiar rep-resentados coa dois ou três dí- 
gitos hexadecimais, enquanto que, por exeriv- 
pio, para transformar um numero de oito bits 
(também chamado "byte’ 1 ) em um numero octal , 
tetn-se que adicionar um zero ã frente do nu- 
mero, para dividí-lo em três grupos de três 
bits cada . 



4 . Soma de- numeros b i n Irios p o s í i: i v o s 



Realiza-se de forma inteiramente análoga a soma so- 
nium » de numeros decimais , Para ver isso» examine — se detalhada - 
mente uma soma decimal , por exemplo, de 1672 coro 729. 
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1.9) Sei a somar 
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coluna dos 
vai -um ou . 
vai-zero 



híts do segundo numero 
bits do primeiro numero 



2Ç) Somar 11101 com 110 
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5 . Representação de numeros negativos 



Obs . : Nos itens seguintes assume-se sempre que um nu 
me.ro teta oito b ts de comprimento „ quando for 
bina r í o , 



C o n t u d o 
vos, de 
mesmos . 



meros b 
numeros 



Ate agora, so foram f ratados os números positivos , 
, ê obvia a necessidade de se manipular números nega t í 
modo que e preciso uiaa representação adequada para os 
E s pe c 1 & líoeti t e , e necessária essa representação para nu 
itiar ios , de modo o u e j c o si p u £ a d o r possa rs c o n b ecer o s 

que sejam negativos c-, ..mo tais. 



? Q 



Existem tris modos 
em no taç ao binaria» chamados 
to de um e complemento de doi 



d © 


representar números 


nega t i v o 


d e 


: sinal e amplitude. 


comp lemen 



a) Represen tação cie sinal e amplitude . 



Dsualmenfce, quando .se quer denotar um número como negativo 



(em qu 


a 1 quer base) , coloca-se i 


sua frente um s 


ínal de menos 


( - ) , e 


q u an do positivo, â s v e z e s , 


o sinal de mais 


(+) . Mas , co 


mo uni 


computador nao reconhece 


os sinais + e — , 


mas apenas 


z e r o s 


e uns, ve-se que e necess 


a rio reservar um 


bit do nume 


ro (ge 


salmente o primeiro) para 


indicar o seu sinal (usa-se 


z et o p 


ara indicar um numero pos 


ítívo e ura para 


indicar ura 


negativo). Supondo ma número de 


oito bits , tem- 


se, por exem 



p i. o ; 



( + 6 ) ,, q 


o;uoo ono 


(-6) , _ 
' 10 


iboo ono 



t_ ... 



sinal 



ampl i tu de 



Desta forma pode-se representar os numeros inteiros de -127 
a +127 , Note-se que existem duas representações do numero 
gero, a saber: 0000 0000 e 1000 0000, 



b) Representação em complemento de um. 

Nesta, representação, para indicar um número negativo troca- 
se os seus zeros por uns a vice-versa, Como sempre, o pri- 
meiro bit indicara o sinal do número. Exemplo: 



( + 6 ) , 



0000 0110 



/ «. f. \ 

K b) lD 



1111 1001 
i 



s i n a i 



■} \ n 

* J. Ks 



Deste modo , analogamente ao anterior, ' pode-se representar os 
numeros ae “127 & •*•127 e o zero continua cora duas represen- 
taçoes , a s a b e r : 0 0 0 0 0 0 0 0 e 11 1 1 1 1 1 1 * 

c) Representação em complemento de dois. 

Para se obter a representação em complemento de dois, soma- 
se um (em binário) a representação em complemento de um, re 
tendo-se apenas os oito bits mais a direita» Exemplo; 



í + 6} „ „*> 0000 0110 



- 10 



í> 1 1 1 1 x 0 0 1 



í íi a 1 



complemento 
d e tra 



0000 0101 -%• 



v o i t 



.... 1111 1010 



8 I. il rX l 



( - 6 ) e m c os 

pl emento de 
dois. 



â representação em complemento de dois tem as seguintes oro 
priedades : 

la.) 0 primeiro bit do numero indica o seu sinal; positivo se 
zero e negativo se um. 

2 a.) Sã o representa v e is os n ume r o s d e - 1 2. 8 , c u j a re p r e. s en t a - 
ç a o ê 1 0 0 0 0000 ; a + í 2 7 , c u j a r e pr es e n t aça o ê 0 1 1 1 111 1 
Desta forma , o numero -128 t ao tem complemento de dois. 
De fato, tem-se; 

“128 *--*► 1000 0000 --> 01 1 1 1111 

4 

i 

. .... . . , . *5 

1000 0000 — ► + 128 ? 

que está errado, poía i. a representação de - 128 , não de 
+ 128 . 



3 a . ) 0 número zero tem apenas urra representação : 
De fato, tem-se : 

0000 0000 — -o Pi 1111. 



iOOO 0000 



jdes p r e z a. d o i> ljQ 0 í 0 U 0 0 0 ► 0 0 0 0 0 0 0 0 



6, Aritmética no Patinho Feio 



Ja foi visto corão somar numeros binários positivos e 



como representar s úmeros negativos em oito bits . Deste mo cio 
pode-se passar i soma (e subtração) de numeros de oito bits 
que e o que o Patinho Feio consegue fazer diretamente através 
<J ~ seus circuitos eletrônicos. Ver—se—a também , como operar com 
numeros de mais de oito bits e como reconhecer quando o resul- 
tado de uma soma nao pode ser representado em oito bits ( isto 
ê , o número e menor que -128 ou maior que +127), 

a) Vai -um: 

Denomina-se vaí-um de uma soma entre dois números de oito 
bits ao vai -um na última soma realizada (bit mais significa 
íivo), ou seja, ao que seria o nono bit da soma (se fossem 
considerados números de nove bits). Exemplo; 



0 v a í - u m func í o n a e í e t i y a m e n t e c o ta o nono bit da soma,per m í t i n 
do o tratamento de numeros d 2 qualquer comprimento .Exemplo ; 
seja somar os seguinte s núr eros : 

a « 0101 1101 1010 

b + « 0110 1001 0113 r 

a + b ~ 1100 0111 9000 

Dividindo a e b em duas partes de oito bits cada um, vem; 



1 i 1 1 1 1 0 0 0 




0*1 0 1 1 1 0 1 0 

0 I 1 1- 1 0 1 1 0 0 + 



1 í 1 0 1 0 0 1 1 0 
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0000 0101 
0000 0110 



0000 1011 



1 



1101 1010 

1001 011.0 

1 0111 0000 
4 

va i *“uta 



0000 1100 
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de modo que, com o 


U S o do 


vai - ura 


s a soma foi 


realizad a 


cor~ 


retamente . Bote-se 


q u e a s 


s e gund 


as partes de 


a e 


de b 


n a o 


s ao interpretadas c 


O 

B 

o 


meros n 


egativos de 


oi to 


b i t s i 


Cape- 



sar ae começarem com um) » uma vez que e necessário somá-las 
normalmente (como sé fossem numeros' positivos de oito bits , 
«ao precedidos de sinal) e obter o vai-um correspondente» 



b) Soma e sub 


tração de numeros no 


Patinho Feio : 






Detaons t ra- 


se o seguinte z sejam 


dois numeros a « 


i b 


escritos 



em notação binaria de n bits. com números negativos em nota 
ção de complemento de dois. Para calcular a-b, basta somar 
a com o complemento de dois de b s retendo os ti bits menos 
significativos (desprezando o vai-um) . Se a resposta for ne- 
gativa, estarS também em complemento de dois. 

Exemplos ; 
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Desta forma, consegu 


e~se 


r ea 


1 i z a r 


qualq 


uer soma e subtraçao. 


no Patinho Peio, de 


nume r 


O s 


d e o í 


to bits representados na 


n otaçao c o mp 1 e ra e ti t o 


de do 


i s * 


u t i 1 


izando 


-se apenas a soma e 


a c omp 1 eme n taçao de 


rí 0 j q u 










Obs.í Convem repetir 


que 


ti £. d 


a imp 


e d e q u 


e se considere, se 


a. s s ir») £ o r c. o n v 


e o i e n 




« 3 . S 0 


quênci 


a 1111 1010 como um 


numero de oito 


b i t: s 


d e 


sprov 


i do de 


sinal (pos i t i vo) que 


v a 1 e r i a e a t a o 


( 250 ) 


10 1 


n n a. 


1 o game 


nte 1 1 1 1 1 0 1 1 v a 1 e -- 


ria (25 1 ) - ; s 


orna, ti d 


Q "" S 


íp ^ g f 


es doí 


s numeros, obtém-se 


( 50 i) , q , que e 


m b í n 


. t r i 


o e 1 


1111 


0101; este ê exata- 


mente o result 


el d O O 


h b ; 


Cl O XI» 3 . 


S O X 0 £1 ? 


desde que se consi- 


dere o vaí-um 


como 


tl O Ti 


o bit 


da rae 


s m a. v 


Transbordo : 












C orno o s nume r os f o r a 


m 1 i m 


X ' ■ 3 . 


dos a 


0 í t o 


bits de comprimento* 


dos quais o primeiro 


ê o 


b i 


d e s 


í n a 1 , 


H o ta-se que existi - 


rao valores de a e b 


tais 


q« 


e, a + b o u a 


~ b s e j a m uito grande 


ou muito pequeno par 


a ser 


r -ipre s e 


rttado 


em complemento de 



dois em oito bits. Contudo, e sempre possível fazer a soma 
tal como no item anterior s embora ela resulte errada. Neste 
caso diz-se que houve tran, bordo (do inglês 



"overf low”) 



2 , 14 



Exemplo .* 

C 6 0 > 1 Q + ( 7 0 } ^ * (13 0 > .j 0 (o maior nume- 
ro representável e +127) 



0011 1100 
+ 0100 0110 

vai“uia*0 1000 0010 * (-126) , _ o que esta obviamente 

errad o 



Conclui-se, portanto , que i necessário ao computador dete- 
tar estes casos para evitar erros tio processamento . Isto se 
faz comparando os dois últimos vai-uns ao realizar a soma: 
pode-se provar que, se eles diferirem entre si, houve trans 
bordo . Exemplo: tomando o exemplo anterior , e detalhando to 
dos os vai -uns 5 tem-se í 



— — êH 0 1 ’ 1 1 \ i o o 

jFF f~"\ p'~\ $r~\ p- 

vai -ura 0 0 1 1 1 1 0 0 » 60 

+ 1 0 

0 1 0 0 0 1 1 0 — 7 0 , 0 * 

1 0 0 0 0 0 1 0 « -126 n 



valores diferentes ; indica 
que houve transbordo 
(resultado errado) 



Tome-se agora o seguinte exemplo : 42 - 27 * 15 
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v a 1 o t e s í g u a I s ; i n d í c a 

que o resultado esta 

corret o 



2.15 



Pode-se , portanto , realizar qualquer soma e sub traça o de nu 
meros de oito bits ao Patinho Feio, obtendo -se não apenas o 
resultado em oito bits na mesma notação de complemento de 
dois usada nos operandos, como também um vai- um para fun- 
cionar como eventual nono bit da soma e uma indicaçao de 



transbordo que mostra se o resultado obtido está o? 
correto . 



nao 



?„ Blocos e d iagram as logicos 

Como ser ao apresentados mais adiante diagramas logi- 
cos e funções lógicas executadas pelo Patinho Feio , tem-se abai 
xo 5 uia pequeno resumo: 

a) Uma variável lógica e uma variável que pode assumir dois va 
lotes , geralmente chamados de 0 (zero) e 1 (um) , ou F (falso) e 
V (verdadeiro) » ou GFF (desligado) e ON(ligado) . 

b) Uma f unção lõgica associa a cada conjunto de valores de suas 
variáveis ura dos dois valores citados (valor logíco). 



Algumas funções sao muito utilizadas e têm inclusive 
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\ x OH y 



x + y vale ujn quando pelo menos uma das variáveis valer 
um . 



49} Punção NAND bloco : 

Ê u xn A N D „ s e g u í d o d e u m N 0 T , 
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É ma OR, seguido de ura -MO! 
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(x+y)* so vale um se x e y forem ambos zero 
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x © y vale um quando x tiver um valor diferente de y 



Um diagrama lógico £ 
g a d o s de í: o rm a a c o n s 



u ra c o n j u ti t o de b 1 o c o s 
ti tu ir uru a f u n ç u o log 
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i ii t e r 1 i 
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Exemplo : 
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\ x • y . 



í> 



f(x,y, 2 > ( x . y )’ © ( y + a ) 
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y + z 
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&xemp lo pratico* buponha~se que , para ser aprovado em um 
curso, ura aluno deve ou ser aprovado no pv í me iro exame ou, 
sendo reprovado neste, ser aprovado era um segundo exame, 0 
diagrama lógico correspondente ser a; 



ap r ova ç a o no 
19 exame — - 



E p r 0 V B. Ç «E O ü O 

29 exame (se 
foi necessá- 
rio faze-lo) 



>s 

í 



P~ 

I 



> — Epf O V H ç &, o tl o c ti rso 28 
■■"'(aprovação no 19 exame) ou 
{ reprovação tio 19 exame ) 
e (aprovação no 29 exame) 



H 



■Obs . • n ) Não se tratou aqui da multiplicação e divisão de 
números inteiros binários, nem de operações com 
numeros fracionários, pois tais oper açoes nao sao 
diretamente realizáveis pelo "hardware" (circui 
tos eletrônicos) do Patinho Feio. 



às funções lógicas foram tratadas muito superfi- 
c i a 1 mente , pois terão relativaraente pouca impor - 



J D&SCR I ÇAO SUClíjjrA DO MINICOMPUTADOR fi PATINHO FF IO" 



Neste capítulo apresenta-se uma pequena descrição da 
estrutura do computador "Patinho Feio". 0 objetivo S proporcio 
aar um entendimento mais fScí! do montador ("assesbier") dessa 
maquina, através do conhecimento das partes de que esta se cons 
C i t u í « Nao e uma explicação detalhada da lógica e f nncionaraen- 
L ° computador; para isso deve-se consultar o manual adequa- 
do . 



, i! 



iniciai. mente , pode-se dividir o "Patinho Feio 
duas partes: o computador propriamente dito (UCP) e a nart 
trata de entrada e saída (E/S). A entrada e 
tador e discutida nos capítulos 12 e 13. 



s a i d a 



em 
l u e. 
ste cotiiDu — 



Do ponto de vista do usuário programador, o Patinho 
se constituí de cinco registradores , tres "f lip-f lops" íe? emen 
s_os de memória que podes assumir dois estados, designados por 
0 e 1 ou "desligado" e "ligado"), uma UCP (Unidade Central 
de Processamento) e uma memória de núcleos de ferrite, cujo 
tamanho I 4K (isto é, 4096) palavras de oito bits cada uma(oi- 

r 4R "bytes " , pois um 



to dígitos binários) « (Também pode-se dize 



e ' 



e um número de oito b: 



>) 



As palavras da memória são numeradas de 0 a 4096, ou, 
em hexadecimal, de /00G a / F F F (os números hexadecimais serão 
sempre precedidos de /) , ou seja, são necessários doze dígitos 
binários (quatro para cada d ig í to hexad ec itnal ) para endereçar 
(loto e , designar a posição de) uma palavra de memória . 

A 1 g um as p o s i ç o e s d a m e m o r ia te rn f u a ç o e s especiais: 



a) posição / 0 0 0 3 chamada INDEXADOS (IPX), é usada quando oi en 
dereçamento indexado (capítulo 4 e 5) e na instrução l j (. :;a 
p í t u 1 o 11). 



3 . 2 



b) posição / 00 1 , chamada *■ extensão do acuaulador 1 ' (EXT 1 
da na instrução IRE (capítulo 11). 



e usa 



c) posíçoes /G02 e. /003 , sao usadas e.m interrupções 
guardam o endereço de retorao (capítulo 11) . 



quando 



d) posíçoes a e /O 0 4 a / F / 1? c o n s t i t u e in a íft e si o r ía 'propriamente 
dÍLa. on.de pode® ser a ruazenados livremente programas e da- 
dos , 



e) posíçoes de /F80 a / FPF 

de fica guardado o programa carregador ("loader" ou "boots- 
t* x 3 p ) i,câpituiu i6 j s N u s f <á h v é. <x nada o o ci e s e t* 
por programas normais em execução. 



’ o n s 1 1 1 u e m a m e raõria prote g ida, o n * 



armazenado 



Os cinco registradores acessíveis por programa são; 

1 1 Aeuti-ül a do r (ACu) — e. o principal registrador do Patinho Feio. 
Te® oito bits de comprimento» portanto» o mesmo tamanho de 
cada palavra da memória. Todas as Operações aritméticas e 
lógicas u fe a tn o Lotitêudo do scuüiu isdot c oin o um dos operancíos» 
e o resultado e a i coiocado; todos os des v i o 8 condicionai s , 
tipo "pulo 1- , sao feitos através de testes no conteúdo do 
àCC (ver no capítulo 4 os conceitos de "pulo” e "salto”) ; e 
todos os dados que entra® ou saem da máquina te® que passar 
pelo A_i CC . 

Exemplo; 0 Patinho Feio dispõe , por exemplo, das seguintes 
instiuçoes \ e x p 1. i c açoes mais detalha d as se r ao vis 
tas em outros capítulos); 

CáR carrega (copia) no ACC o conteúdo de uma dad 
de memória. 



a posição 



SOM soma ao conteúdo do ACC o conteúdo de uma dada posí 
çao de memória . 



PLâN desvia o processamento para uma certa instrução se o 
c o n teud o d o A C C f o r n e e a t i v o , 



SAI 



saída do conteúdo do acumulador para o meio externo . 



b) Registrador de Val-ün? (V) - S um registrador de um bit , que 
S atualizado , por exemplo, a cada operação aritmética (adi 
ção) ou de deslocamento (capitulo 10) realizadas. Apôs a 
execução das operaçoes aritméticas, V e o vai. -um da oceta- 



ção realizada (vide capitulo 2), isto 
então V = 1 ; caso contrario, V = 0 . 



>e houve vai 



c) Registrador de Transbord o (T) - também I um registrador de 
um bit, que S modificado, por exemplo, cada vez que é reali 
zada uma adição, Se houver transbordo na adição, então e 
feito T ~ 1 e isto indica que o resultado (contido no ACC) , 
esta errado, Se aao houver transbordo, então T ~ 0, 

Nota: quando há transbordo numa operação o processamento não 
para: apenas e ligado o bit do registrador correspon- 
dente (isto ê , T 1), 

Exemplo: a seguinte operação faz com que V * 1 e T ~ 1. 



i i 

*í" 

1 0 

1 0 



1111 1 
} 0 0 0 1 1 



10 



V»1 e como 1=# 0. 
vem T ~ 1 ( v , c a p . 2 ) 



0 



0 



0 




d) Contador de Instruções (Cl) 



:i e 



3 . k 



registrador de doze 



bits (para poder apontar qualquer posição da memória) , cujo 
conteúdo e sempre o endereço na memória onde está a próxima 
palavra a ser lida e interpretada como uma ips t ruçio (ou pa r 
te de uma instrução). Quando uma leitura nessas condições 
acontece , o Cl e automat i carn e n te incrementado de usa unida- 
d e . 

Como se yê, se durante o processamento do programa for muda 
do o conteúdo do 01» será alterada a execução sequencial das 
instruções» prosseguindo a execução a partir de uma outra 
instrução qualquer do programa. Is to * de fato e possível» e 
as instruções que permitem faze-lo recebem o nome de ínstru 
çoes de desvio (alteras o conteúdo do Cl) . Os desvios no Pa 
tinho Feio estão divididos em pulos e sal tos (v . cap . 4) . 



Pat inbo 


1 : e lo ci í s 


( chave 


s ) q u e c o n s 


de doze 


bits, Quan 


; programa , ê. pos- 


ar qual 


quer posi- 


os dose 


bits), e 



e) Reg i strador de Chaves (RC) do painel - < 
põe» tio seu painel , de doze interruptor* 
tituetn. o registrador de chaves completo 
do o Patinho Feio nao esta processando » 
sível , através desse registrador» enders 
çao da memória (por isso sao necessários os dose bits) 
colocar qualquer valor no Cl. Isto feito, pode-se recomeçar 
a execução do programa (que partira» portanto, do ponto pré 
escolhido, ou então pode-se observar e mesmo alterar o con- 
teúdo da posição de memória referida, Para isto, utiliza-se 
apenas os oito bits mais â direita do RC ( RC incompleto) , ja 
que o conteúdo de uma posição de memória tem apenas oito 
bits » 

Além disso» pode-se , no meio de um programa , ler o conteúdo 
do RC incompleto» copiando-o no ÁCC (capítulo 9). Com isso» 
podem ser previstas ,no programa , intervenções manuais do ope 
rador, que alterem a execução. 

Obs . J Embora o Patinho Feio tenha outros registradores, eles 
não sao diretamente acessíveis por programa e podem 
ser considerados como "área de rascunho'* para o "ha r d 
vare" (circuitos do computador). 
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Os t r e : 

os seguintes: 



í: i x p - f o p s ' e x í s t e n tss no Patinho Feio são 



a) “bit” de endereçamento indireto (BEI), usa< 



suo nas xtistruçoe: 
de referencia a memória. Quando igual a um, indica que o ei 
dereçamento e indireto; quando igual a zero. n anA <=-, 
to nao e indireto (ver capitulo 5), 



o endereçaaers- 



b) "flip f lop‘* que INIBE /PERMITE interrupção do sistema, coi 
forme esteja desligado ou ligado (ver capítulo 11) 

c) "f lip-f lop" que índica se o sistema SÃO ESTÃ/ESTÃ em inta 
rupçao (ver capítulo 11). 



d í 



Uma vez vistos a memória e os registradores de 



que 



eio, passemos a ura quadro geral das ias tru 



çoes que ele executa 



Como ama palavra no Patinho Feio tens apenas oito bits, 



nem todas as instruções puderam ser projetadas para 



caber nu 



li a u rs i c a palavra? Es p e c x a 1 üi ente, as instruções que nstê s s 
tam do endereço de alguma palavra da memória nao podiam caber 
em oito bits, j a que para endereçar toda a memória 
rios doze bi t s . 



.a s a o necessa 



Desta forma, foram criada; no Patinho Feio dois ti- 
P os de in s t r u ç ões : 

a) instruções curtas , que ocupam umt palavra apenas , as vezes 
impropriamente chamadas "micro-i as truções" . 



b) instruções longas, que ocupam doas palavras da me 



emovi a 



■jutU 1, 
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No 


t 0 t 


al, o Patinho 


F e í cs 


dispõe 


cie 50 ins truções , que 


for ain 


dividi 


ci a s 


em grupos , de 


a e o r 


do com g 


} ti a s características. 


Abaixo 


temo s 


Uffi 


quadro cora es s 


S p 


r tipos e 


tatabenj o(s) capx tu~ 


1 o ( s ) 


onde e 


las 


s a o f r a t a d a. s c 


o io. d 


c t, B, i, He % 





n 



j 12 instruções de referencia ã memõria( 



cap . 5 ) 



Longas < j 4 instruções de entrada e saída (cap. 13) 

\b instruções imediatas (cap. 6) 
j 

L? instruções de deslocamento (cap. 10) 



50 

q 

Instruções í 



.urtas < 



i n s 1 1 u ç o e s do gr u p o 1 (, í n. s t r u ç o e s v a. r i a - 
das que alteram o conteúdo do ÃCC e ins 
truções de painel) (cap. 7 e 9). " 

instruções do grupo 2 (instruções "que usam 
VejT) (cap. 8 ) . 

instruções do grupo 3 ( instruções de para 
da e interrupções) (cap. 11) . 



Alem disso, existem comandos par a o mo ntador (nao sao 
instruções de - maquina) chamados pseudo- ins truções (capítulos 4 



e 15). 



Dar-se-i agora uma ideia geral do processamento rea- 
lizado pelo computador. 

Suponna-se então, que a ntaquin a. v ai co tn cear a p v o c p s 
sar uma instrução. 

Neste instante* o CT tem como conteúdo um número de 
doze bits , que aponta então para utna palavra da memória. 0 con 
teudo desta, palavra e lido e posto numa ãrea de "rascunho", Au 
tomaticamente, o Cl ê incrementado de uma unidade. 



A s e g 

v r a lida, se a 
for curta, ela 
t r u ç a ò (is t o e , 



uir, o Patinho Feio determina» a partir da pala 
instrução a ser executada I curta ou longa. Se 
e executada em seguida e passa-se a uma nova ins 
aquela para a qual o Cl estiver apontando). 



Se a instrução for longa, i lida na memória a pala™ 
vra cujo endereço esta no Cl (coso o Cl tinha sido incrementa- 
do de um, se rã lida justamente a segunda palavra da instrução 
longa). Automaticamente soma-se mais uma unidade ao Cl. 

De posse das duas palavras da instrução longa , pode- 
se executar a instrução se ela for de E/S , imediata ou desloca 
mento. Contudo, se for uma instrução de referencia a memória 
e necessário obter um endereço (chamado “endereço efetivo”) 
Portanto , inicialmente e calculado um endereço , a partir éa 
instrução a executar (ver capítulo 4). e a seguir a instrução 
e executada com o endereço assim obtido. 

Passa-se então a execução da próxima instrução ("pró 
xima" significa aquela para a qual o Cl estiver aponcand o) . 

Ve-se , então, que a execução serl sequencial, a se- 
nos que nossa instrução altere o conteúdo do Cl . 

Ás ações ac ima repetem-se ate o computador encontrar 
uma instrução de parada ou espera (capítulo 11) ou ate ser pa- 
rado Bianualmente pelo operador. 



Sot a : Observar que a memória armazena tanto o progra 
ma quanto os dados , isto e , uma mesma palavra da memória pode 
ter seu conteúdo interpretado como instrução (se o Cl apontar 
para ela) ou simplesmente corão numero binário (por uma outra 
instrução) . Isto permite » inclusive t que no meio de um progra- 
ma se altere o próprio programa, mudando o conteúdo de alguma pa 
lavra que mais -tarde venha a ser executada como instrução. Coa 
tudo, recomenda-se so usar este recurso em casos especiais ,por 
que ele dificulta a depuração do programa e facilita a ocorreu 
c í a de erros. 



4 - PRINCÍPIOS DO MONTADOR DO PATINHO FEIO 



Conforme se pode notar dos primeiros três capítulos , 
5 necessário um certo conhecimento do funcionamento de um com 
putador para entender sua linguagem do montador ("assemblcr") . 
C ada c o roput a d o r t e m s e u m o n t a d o r p a r t í e u 1 a r , d e p e n d e n t e d e s u a s 
c a r a e t e ríst i cas de func i o n a m eiíto , 

Mas, o que è o montador V Ma verdade, ele nada mais & 
d o q u e u m programa e s c r i t o p a r a o c ata p u t a dor, cuja função será 
vista a seguir. 

Lira computador nao entende as linguagens comuns ; ele 
30 entende instruções codificadas como números binários. Desta 
fornia, para conseguir que o computador fizesse alguma coisa, o 
programador teria que traduz ir seus pensamentos numa sequência 
de "zeros" e “uns" compreensível para a maquina e colocar essa 
sequenc ia na memória . Ai s isn a maquina poderia executar &s ios 
truções correspondentes. Exemplo; a instrução que manda o Pa- 
tinho Feio parar um processamento tem o codigo hexadecimal / 9 D 
ou, em binário, 10011101, 

Ora, este processo de tradução seria demoradíssimo e 
sujeito a muitos erros, e alem disso, as instruções não são fã 
ceis de lembrar : 10011101, por exemplo, nadâ significa para a 
grande maioria das pessoas. 

Por isso criou-se o p. o gr ama montador , que atribui a 
cada instrução um mnemonico - no exemplo dado, o mnemónico e 
PARE - e cuja função ê justamente tomar um programa escrito 
com esses mnemónicos e gerar o j números binários das instru- 
ções de maquina correspondentes, efetuando assim, a tradução 
automaticamente . Desta forma > programa fica mais fácil e rãpi 
do de corrigir, se houver erres, e mais compreensível. 



Há então uma correspondência entre as instruções da 
maquina e as do montador, isto e, cada instrução da máquina tem 
o seu mnemónico na linguagem do montador . 

Além disso, existem instruções dirigidas especialmen 
te ao programa montador, que permitem controlar o modo como a 
"traduçao" aerã realizada . Sao chamadas de "pseudo*" instruções**, 
pois nao dao origem, normalmente , a instruções que serão execu 
ta d as ma is ta r d a . 

Vejamos quais sao as regras gerais a que deve obede- 
cer um programa para ser aceito como válido pelo programa mon- 
tador » 



a) Caract e r e s i 

Os caracteres aceitáveis sao os, caracteres ASCII, cuja tabe 
la se encontra no apêndice, juntamente com os respectivos eo 
digos binários . Consistem das letr as do alfabeto, dos dígi - 
tos de 0 a 9 e de caracteres espec iais , como b (espaço em 
branco) , *, +, *, { , return , linefeed , etc . 

b ) Const a n t e s : 

0 montador do Patinho Feio aceita três tipos de constantes , 
a saber : hexadecimais , decimais e ASCII; com ou sem sinal . 

IV) Uma constante hexadecimal ê constituída de uma / segui- 
da por dígitos hexadecimais ( 0 , 1 , 2 , . , , ,9,A,B,C,D,E,F) , 
Exemplo; /A, /IO, /398. Sao permitidos ate. tres dígitos 
hexadecimais * 

29) Uma constante d ecima 1 t' constituída de uma sequência cie 
um a quatro dí gitos (de 0 a 9) . 

Exemplo; 0, 025, 1, 11,% 2035. 



— 
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39) 



do por ut 



cada tipo cie constaste 

Sons ta ntã 

+ 10 
/IG 

/ 5 ou 5 
@5 
/ 2E 9 



c o m o constam 



dec íica . 



que e 0000 0101 , e a 
e o coáígo ASCII c o r i 



e constituída do 


caracter @ s e 


guí~ 


Á S C 1 1 qualq 


U £ r * 






(§■* * , £ Ê' ( b r a n e o ) 


* 




exemplos da 


repr e 


sentaçao binar i 


a d e 


Representa 


Ç. sO 1 


n ^ r í a. 




0000 


1010 






0001 


0000 






0000 


0101 






0011 


010 1 






0010 1110 


1001 


( endereço) 




de represe 


fi t â ç ã o 


e n tre o mime r o 


5(5 


o« /5 çotao 


íi e xade 


id 3LÍU i á I i Ti ã Dâ S 6 


2 * 


o s tante A b C 


1 1 @5 


, cuja represen. 


í. ei Cçíí O 


pondente ao 


c a r a e 


ter 5 s que e 0011 


0 1 0 1 



Todas as constantes acima podem também ter sinal negativo e 
neste caso sua representação binária e o co mp lemento de dois 
da constante positiva correspondente . 

Exemplo i 

C o nst ante Repres enta ç S o 



710 
■ (S>5 



1111 1011 
1111 0000 
1100 1011 



Exemplos de constantes 
e t c. , 



i 1 e g a. í s 



1,5; 2.75; / X.Y Z ; <§)PQ 






Ob s . ; Quando é fornecida ao montador unta constante deisasia-" 
damente grande , apenas os "'bits' 5 menos significativos 
sao c o n s i d e r a d o s . 

Exemplo : Supondo que se deva colocar, em uma palavra 
da memória do Patinho Feio, uma constante, apenas os 
oito bits da direita serão considerados. 



Constante 

Fornecida 



K e p resc n t a ç a o 
Binaria 



C c n s t a n t e A r a a z e n a d a 
na Memória 



1 


0000 0001 


4096 


X 0000 0000 0000 


- @5 


1100 1011 


+ 45 9 


1 1100 1011 



0000 0001 
0000 0000 
1100 1011 
1100 1011 



Símbolos : 



Um símbolo e uma sequência de uma a sete letras do alfabeto, 
das quais são reconhecidas apertas as duas primeiras e a ul- 
tima -- tres caracteres, portanto. Se c- símbolo contiver me- 
nos que três letras, o espaço em branco ê preenchido pelo 
montad or com o caracter , 

representara o mesmo símbolo interno PTX 

representa o s X m b o 1 o i ater no A <§>(65 
representa, o símbolo interno 

sao símbolos ilegais 

Obs . : 19) 0 montador admite um mix imo de 256 símbolos em ca 
da programa (ou em cada unidade de um programa, se 
for o montador relocavel - capítulo 14), 

29) Jfcpmes de registradores , instruções e posições espe- 
ciais de memória, como ACC, IPX , V, T, etc., po™ 
tem também ser usado, s como símbolos, embora reco- 
mende-se n ao fazê-lo para evitar confusões. Nesta 



Exemplo : 

PTX 

PTAX 

PTABX 



uv 

FS9 
9 B 5 
AB+ 
? 2/ 
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apostila s o s n o m e s 4 o s c i. t a d o s registr a doce s 
p o s i ç o es es p e ciai s s a o s e ft p r e s u b 1 í n. h a d o s « 
e v í tar a m b i g u i d a d e , 



d) Rotulos ("Labeis"); 

Ura rotulo e um símbolo ou um H . (ponto) que funciona como 
nome de uma posição de memória* Portanto, para se referen- 
ciar essa posição de memória, pode-se tanto dar seu endere 
ço de doze bits como seu nome de três caracteres, ou ainda 
a localização do . (ponto) no programa. Exemplos serão vis- 
tos depois, 

Obs » ; Um máximo de 256 posiçoes podem ser rotuladas cora um 
ponto, em cada programa. 



e) Mnemónicos ; 

Mnemónicos sao nomes dados as instruções de maquina e são 
empregados de uma forma fixa, isto e, ji estão definidos na 
própria linguagem do montador. Exemplo: o mnemónico PARE 
Na verdade, pode-se alterar o mnemónico , contanto que se 
mantenham os dois primeiros e o último caracter, ji que sõ 
esses vao ser reconhecidos pelo montador. Exemplo: PARE po- 
dería ser transformado em PAE, PARTE, P ANOTE, etc. Isto não 
ê„ de modo algum, recomendado , por razões de facilidade de 
entend ira a a t o » 

f) Comentários : 

Um comentário e uma sequência de caracteres quaisquer, exce 
to return e linefeed . que sao ignorados no processo de 
montagem , sendo apenas copiados na listagem do programa (se 
esta existir). Serve para documentar o programa , isto e, fa 
eílítar o entendimento através de uma explicação do que esta 
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acontecendo e do que o programa esta. fazendo . Comentar ids de 
vem, portanto, set usados extensa® ente nos programas » 



Estrutura de ura programa escrito na linguagem d o m on ta d o r : 

A seguinte convenção será seguida de agora em diante: 
para indicar conteúdo de alguma coisa, esta será colocada en- 
tre os sinais n ( ” e “} n « Exemplos : 

a) ~ endereço /92F indica a posição de memõria / 92F . 

” { /92F 3 ~ /25 indica que o conteú do da palavra referen- 
ciada acima, de endereço /92F, S /25, No- 
te-se que o endereço de uma palavra teta 
doze bits, mas seu conteúdo e de apenas oi 
to bits, 

b) Se agora essa posição de memória for rotulada com o nome 
EXEM, ter-se-ã, na notaçao empregada: 

EXEM « / 92? (o endereço) 
f EXEM} « / 2 5 (o conteúdo) 

c) Podemos ter ACC * 0 (conteúdo do acumulador) 

{ IPX ) * 92 (conteúdo do indexador) , etc. 

Obs , : Apenas para os registradores V e T escreveremos V ~ 1 em 
vez de { V }* 1 , etc., uma vez que T e V não são posições 
de memõria, não havendo assim ambiguidade. 

Pela mesma razao serio utilizados os símbolos { return } e 
( linefeed > para os caracteres especiais ASCII correspon- 
dentes .. a Cú , C I "R C também nao sao pos iç oss de memória, e 
portanto nao serão escritos entre chaves (ver exemplo acima) 

T o d o p r ogr ama em 1 i n g u a g e m d o moatad o r d e v era ter a 
seguinte estr u tu r a : 






Um programa e composto de 1 inhas (perfuradas em fi- 
ta de papel j por exemplo), ao seguinte formato; 

19) A primeira linha começa no primeiro caracter da fita que 
na o for um "feed-f rasie" (nenhuma perfuração na fita). 

it, 9 ) 0 fim ds o Tc ;*í. -linha 0 i, xi o r c a ci o pela s e q y e ii c I a de caracteres 
{ return } e { linef eed } » nessa ordem. 

39) Á primeira linha de um programa te m que ser uma linha de 
controle para o montador (ver capitulo 16). 

49) Todas as outras linhas tem que ter o formato descrito mais 
ad ían te . 

59) A segunda linha tem que ser a declaração do tipo ou origem 
do programa (uma primeira explicação encontra-se mais adias 



te neste capitulo (pseudo-instruções) ; uma discussão 
avançada está no • capítulo 15). 



ma x s 



69) Â ultima linha tem que ser uma declaraçao FIM (mesma obser 
vaçao do item anterior). Naturalmente , para terminar esta 
linha , e necessário { return } e {línefeed} . 



Formatos de uma Linha : 

Uma linha pode ser linha de comentário ou de instru- 
ção, e cada um dos tipos teia o seu formato particular. 

a) uma linha de comentário tem o seguinte formato; 

K < come n t -a r 1 o > 



na coluna 1 
Exemplo : 



**+COM£NTE SEUS PROGRAMAS { return } ílinefeed) 



k .8 



Obs . : Os símbolos 



c *' e ° > ” indicam um elemento que deve 
s e t £ o r n eci d o p e 1 o p r o g r ama d o r ( n o c a so, o c ora entá r i o ) . 
Comentários- podem ser postos em qualquer parte do pro 



g r a ta a 



entre a 



n a 



e a ú 1 1 i a a li rs h a s 



b) uma linha de in struç ão ê dividida em c amp os , de acordo com 
o s e g u i n t e £ o r to a t o : 

< rotulo > t < mnemónico > "é < operando > t> < comentário > 

Para separar os campos usa-se ao menos um espaço em 



0 campo do ' rotul o e. opcional, Se existir, deve come- 
çar o briga toriament e na coluna 1 da linha, e deve conter um 
símbolo ou um . (ponto) , que designarão, daí por diante, o ende 
reço correspondente à linha em que aparecem, conforme exemplo 
mais adiante, 

0 campo do mnemónico e obrigatório e deve conter o 
sm e m oníco d a o p e r a ç â o a e x e c u t a r . 

Obs. ; Se nao existir o rótulo, então a coluna 1 dever conter um 
branco para indicar ao montador que "acabou o rotulo” 
isto l s que o que veta a seguir e mnemónico e não rotulo» 

0 campo do o perando depende da instrução .Existem i n s 
truçoes que nao precisam de operando, e neste caso este campo 
nao existe» Ja. outras instruções necessitam de operando, e nes 
te caso, o conteúdo deste campo tem o formato que a instrução 
exigir . (serão explicados conforme forem sendo apresentadas as 
íns truçoes) , 



0 campo do comen tar i o vai daste ponto ate o fim da 
linha, e serve para comentar as instruções sem necessidade de 
usar uma linha inteira para este fim. Pode-se colocar neste 
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campo quaisquer caracteres, exceto naturalmente { return } e 
{ linef eed } , que terminam a linha . 



Obs 



Nao 


conf und í r 


€?. S p 3 Ç O 3 


branco 


c í 


U-í 

e 

o 

u 

o 


eed-frame" 


{ nenhu 


de 


c o d í g o / 0 0 


30 C| Ü íi 1- 


nao co 


a pttí 


^ l. A 0 IJ 2. C i'X -t 







tujo código ASCII 



2) Quando for cometido um erro na perfuração de uma fita. 



pode-se furar a seguir: 
19} A c (A controlada) - 



apaga o ultimo caracter pei 
furado , 



29 ) { r u h ou t } ou DE L 



apaga a linha inteira até e 
inclusive o próximo í return } 
í 1 ínef eed } 






i.y) *ISTO E UM COMIA c ENTÁRIO {return} {linef eed} 
29) *IXTO E OM COM i ruboutJ (return) { linef eed) 



Pseudo-In s t ra çõe s ,* 

Serão vistas agora as pseudo — ms truçoes para o monta 
dor absoluto (ver capítulo 15, para as pseudo -instruções relo- 
cãveis) . Tratam-se de instruções para o montador propriamente 
dito, que podem alterar um pouco o modo como certas partes do 
programa a ser montado sao encaradas pelo montador . 



v 



ver-se-a 



alguns exemplos, que servirão também para esclarecer o que foi 
exp 1 í c ad o an f. e s , 



1) ORG (origem): 



Define a origem de ura trecho do programa , ou seja 
çao a partir da qual ele deve ser armazenado, Tem 



seja. 


a 


pos I 


I em 


oper 


ando 
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que e o endereço da referida posição e deve ser una. constan 
te (costuma-se usar sS hexadecimal) » Esta instrução não po- 
de ter rotulo. 

Exemplo : 

CO 1 U H íí 1 
V 

ORG IS / 9 2 A. 

ALO }í PARE 



Com 


D 


H C X Hl H 


5 a í. n s t 


ção 


1 


9ZA. da 


meaior ia 


js; 




ALO 


~ /92A 






{ ALO } 


* / 9D 



uçao PARE (/9D) ficara 



armazenaaa na sosí 



rotulada com o nome ALO , ou se 



1 endereçai 
(conteúdo) 



Como foi dito anter iormente , a pseudo-instrução ORG deve es 
tar contida na segunda linha do programa. Contudo, nada im- 
pede que haja outras ORG no programa, que especificarão no- 
vas origens a partir das quais as instruções seguintes se- 
rão armazenadas sequencialmente ( ate achar outra ORG) . Nes 
tas outras ORG o operando pode ser qualquer referencia a 
memória (ver capítulo 5) , desde que previamente definida. 



2 ) DEFC (define constan t e ) 



Coloca na palavra ''corrente" da memória o dado especificado 
no operando, que deve ser uma constante de qualquer, tipo. 
Exemplos 



ORG /92A 
ALO PARE 
LET DE PC ~#8 



Com isso, LET - / 9 2 B 
í LET } = /RE ( = 



f>B) 



Obs . : Como poete ser visto do ax amplo acima, existe implici- 
tamente um apontador <posição H corrente"da memória) 
cuja posição inicial e t ada na pseudo ORG e que vai sen 
do incrementada a cada linha, conforme o número de pa- 
lavras ocupadas pela iruttruçã© ou pseudo-instrução 






dessa linha (por exemplo , a instrução curta PARE, ocu- 
pou uma p a x h v a 3 . 3 . pseiicio JjEitj camheiu ocupou uma pala 
via onde colocou a constante /BE) . 



3) BLGC : 



Reserva na memória uma 



area de dados cujo comprimento em pa 

Na o 



lavras e dado no operando, que deve ser uma constante, 
e armazenado nada nessa area, ela e apenas reservada» 



Exemplo 



ORG /1G1 
ÜPT BLGC 10 
ALO PARE 



Reserva 10 palavras, nos endereço; 
compreendidos entre /101 e /10A 



Tem-se, então, por exemplo, ÜPT = flQl; ALO * /lOB 



) DEFE (define endereço) 



u cs a dti g. 3 palavras ci a uiemo x ia va corrente 0 a p r ok irEia ) onde 
e colocado o endereço calculado a partir do operando,, com o 
19 digito hexadecimal da. 1? palavra feito igual a zero. 

E x e.iap 1 o : 



ALO 

MRA 

XTU 



ORG /92A 
PARE 

DEFE ALO 



ALO ’ 
MKA = 
{ MKA } * 
i MKÁ+ 1)> 



A memória ficará com a seguinte cot 
£ iguraçao ; 

ALO MKA XTU 

/ 92A /92b / 9 2 C /9 2D 



T“ 



jL_ 9 D__ | P. 9 I 2 A I 

t 

(PARE) 



ena ereço correspond ente 
ALO 



/ 9 2 A 
/ 9 2 3 
/ 0 9 

/ n ü 

/íA } etc. 



4 . 1 2 



0 operando deve ser do mesmo formato que. aquela para as in: 



t ruçoes 


d 0 T 0 £ 


erenc i a à ta e m 5 r í 


a ( v e r ma is a d i 


ante) , 




DEFX (de 


£ x. o © x 


ndireto) 1 








Análogo 


ao ant 


eríor, mas o 19 


dígito hexadecí 


tnâ, X iâ * pâ ** 




lavra i 


feito 


igual a um ao i 


nvês de ser o. 




* 


Exemplo ; 


ORG 


/ 9 2 A 


ALO MKA 


XTU 


s 


ALO 


PARE 




/ 92A / 928 / 92C 


/ 9 2D 




MEA 


DEF1 


ALO 

I 


9D i 1 9 I 2 A 
| 1 


T “ 
] 




XTü 


4 » » 











(PARE) 



MKA 


/ 19 


MKÀ + 1 * 


/ 2 A 



As instruções DEFE e DEFX sao usadas quando há endereçamen- 
to indireto (ver capítulo 5), 



6) EQU (equivalência) : 



Esta instrução serve oara lar nomes diferentes á mesma posí 
ç a o de tn e m 5 r í a. , 

0 ro t ulo ê obrigatório r-. e o nome adicional da posição de 
memória cujo endereço ê calculado a partir do operando . 0 
operando deve ser do mesmo tipo que aqueles de instruções de 
referencia ã memória (ver mais adiante) , com a restrição de 
que o endereço correspondente deve ser possível de calcular 
íinedíataiaente a. o surgir a instrução . Portanto , tudo o que 
aparece no operando deve estar previ, ais ente definido. 



4 . 13 



Exemplo ; 



ÂPT 


EQU 


/ 7 2 


QTX 


T? O TI 

h \j u 


/ 7 2 


Outr 


o modo 


- d e 


APT 


EQU 


/ 'df ■*> 
/ / £. 


QTX 


EQU 


ÃP T 


Mas 


e s t S e 


: r r a 


QTX 


KOÜ 

H 


APT 


APT 


£ Q 0 


/ 7 -? 



faz com que os símbolos APT e QTX 
referenciem a mesma posição de me- 
mória de endereço / 7 2 2 . 

jeguir a mesma coisa ê : 



t í'í'l s pois no primeiro EQU, o operando APT 
ainda nao está definido. 



FIM: 



Serve para terminar a montagem e deve ser a ultima instru- 
ção do programa (o programa só pode ter uma pseudo-instru- 
ção FIM) . 0 operando também deve ser do mesmo tipo que o de 
uma instrução de referencia a memória» e indica o endereço 
onde deve ser iniciada a execução do programa . Este operan- 
do tem apenas o objetivo de documentar o programa. 



desvios 



no Patinhí 



e i í 



Como jã dissemos, ar instruções são executadas se- 
quência Imante, a menos que se altere o valor do Cl , efetuando 
assim um desvio para uma outr< posição do programa • 



Existem dois tipos de desvios 



:ínho Feio : 



no 



*4 s L % 



a) Pulos i 

Uj» pulo ocorre quando ê 
nado pelo programador e 
consegue-se p ular para 
r í a v 



colocado no Cl um valor pré 
a sua livre escolha. Desta 
jualquer posição arbitraria 



b ) Saltos: 



Um salto ocorre 
conteúdo do C 1 , 
ço para colocar 



quando o Patinho Feio soma duas u n í 
desta fortaa saltando duas palavras 
uma instrução longa). 



Conforme sera visto, existem instruções que 
realizar pulos, enquanto outras poderão resultar apem 



tos , 



~d e t eraii 
forma , 
da m em ci- 



dades ao 
(o e s p a - 



permitem 

S S &. 1 



5 - INSTRUÇÕES PE REFER8NC 1A Ã MEMÓRIA 
ENDEREÇAMENTO NO PATINHO FEIO 



Em toda instrução de referência a memória e. necessá- 
rio (corão O; proprio nome indica) obter o endereço de uma posi- 
ção de memória (chamado end ereç o efet ivo) , antes de execu tã~ia . 
Existem, no Patinho Feio, 4 raodos de obter esse endereço; 

19) Endereçamento direto 

29) Endereçamento indexado 

39) Endereçamento indireto 

49) Endereçamento indireto indexado 

Todas as instruções de referencia â memória são lon- 
gas e* portanto , têm um comprimento de 4 dígitos hexadecimais „ 
Desses, o 19 dígito i o código da instrução, isto ê, indica a 
operação que deve ser executada . Os outros três dígitos sSousa 
dos para o calculo cio end ereço efetivo. 

Vamos denotar o endereço efetivo por eee , e os 3 úl- 
timos dígitos da instrução por anu. 

19) Endereçamento direto; 

Neste caso, ê feito eee - mm } isto e, o endereço efetivo 
e diretamente aquele especificado na instrução» 



29) Endereçamento indexado: 

Neste caso , ao endereço nnn especificado na instrução, é 
somado o conteúdo do indexador (posição / 000 da memória) , 
para a obtenção do endereço efetivo, isto ê , eee * nnn +ÍIDX }. 

Exemplo: se nnn /220 e { IDX 1 * /IP, então eee - /23F. 



39) Endereçamento indireto: 



0 Patinho Feio possui uai H bit" chamado BEI (bit de endere- 
çamento indireto) que, quando esta ligado, índica que o en 
dereçamento i indireto. Este bit e ligado pela instrução 
IND, e S desligado automaticamente após a execução de qual 
qu e r i nstr u ç a o q u e na o s e j a I N D . 

No endereçamento indireto, nan aponta uma posição de memó- 
ria. Ao invés de tomar o conteúdo desta posição como dado 
para executar a instrução, o Patinho Feio toma o conteúdo 
desta e da próxima palavras coroo um novo endereço , onde se 
ra achado o dado necessário, a menos que o quarto bit do 
conteúdo da primeira palavra tomada seja 1, pois neste ca- 
so, o conteúdo do novo endereço seria nao o dado, roas ua 
novo endereço, e assim por diante, até que seja encontrada 
uma palavra cujo quarto bit seja 0, Este será finalmente o 
endereço efetivo do operando. 

Exeuip lo ; 

19) seja nnn * /125 , cota endereçamento indireto 

se -í a /l25 “ n? ^ 1J7F2 

/ 126 * / F 2 * 

então o novo endereço e /7F2 e o endereçamento coa 
ti nu a indireto por causa do 1 (pois / 1 * 0001 2 e o 
q u a r t o h i t S um ) . 

S e n d o a g o r a. / 7 F 2 ~ / 0 0 \ ^ 0*02 ^ 

/ 7 F 3 » / 2 6 J * 

então o novo endereço e /0 26 e o endereçamento nao 
e mais indireto. 

Portanto, 0 endereço efetivo e / 0 2 í> e o dado usado na 
execução da instrução e C / 026 } (o conteúdo de / 0 2 b ) , 



5 , 3 



29) 


s e j a n t 


in 


“ / 12 5, cora endereçamento 


i n d ir eto 






seja 


/ 


125 « /11n 

V tf 1,125 










/ 

/ 


12 6 « / 2 5 y 








o 


11 o 


v o e n d e r e ç o e a i n da / 1 2 5 e 


o e nd e r e ç am en to < 


Z O Ví 




t i 


. n u 


a indireto. 






V e - s 


e que o 


P 


a fc i n h o P e i o nu u c a vai a e a b 


ar de calcular o 


en 


d ere 


ç o e f e í 


XV 


o p o i s , s em p re estará p r o c 


urando novo ender 




ç o n 


& S 1B. 6 S TD 


, ti *5 


posiçoes de memória, e o 


endereçamento ind 


1 m 


r eto 


nunca 


ac 


aba. C h ama -se a isso " 1 o o p 


de endereçamento 


in 


d í r e 


to”. 










A per 


tando~s 


&■ 


o botão "endereçametito” do 


painel, o Patin 


ho 


F e í o 


para a 


0 


xecuçao do programa após t 


erminar a instruç 


ao 


que 


estiver 


e 


xectt taiido . Mas no caso de 


"lo o p 11 d e i nd i x e t 


o , 


isto 


na o se 


rv 


e , pois a instrução não te 


rmina nunca de s 


0 X* 


exec 


u t a d a . 


i-i li 


tao, o único modo de parar 


o F a t í n h o -Feio, rs 


0 S 


se c 


aso, e 


ap 


ertar o botão "preparação" 


• 




Obs • 


: Deve- 


S 0 


evitar apertar o botão M p 


reparaçao" quando 


o 




P a t í n 


ll o 


Feio na o estiver parado. 


pois poderS resu 


1- 




t a r n 


a i 


destruição do conteúdo da 


memória. Para par 


ar 




um pr 


O Cb 1 


es sarnento , deve-se apertar 


o botão "endereç 


a— 




mento 


n 


(exceto „ naturalraente , qua 


ndo houver " loop" 


de 




í n d ir 


e 1 1 


OJ . 






Etide 


reçamen 


ti o 


indireto indexado: 






Ê a i 


união d 


o s 


dois tipos de ender eçamen 


t o . U m a v e z cal c u 


1 B. 


do o 


endera 


ço 


final resultante do ender' 


e ç am e n t o i nd i r e t o 


* 



a e i e 









piagr a ma de I loc as ; 



0 diagrama de biocos abaixo explica cotão e feito o 
c « lo d o e n cl e r e ç o e f e t i v o p e 1 o P a t i n h o Feio, 



Representando; o endereço efetivo por eee 

os ül timos 



cres dígitos hexadecimais da instru 
ção por una 

o conteúdo de duas palavras adjacentes da me mo 
P s h h v d i x o is b e x a á e c i ttta x s } 



rxa por 
os "bits" di 



P |3 O C 3 ^ ^ ^ \ 

i £ J 



D V f 



T ¥i V 
x íJ A 



bit de endereçamento ind ireto (BE I~1 

der eçamento indireto) 

indexa dor (posição / 000 de memória) 



«A 

;~>ep 5 



, ; '% 

n i c i o j 




/\ 

/ 



. Indexação ? \~ 
/ 



MáO 



/ 

SIM 



Jt 



eee — eee + { 1BX}{ 



Hh' 



-Jl 



5 V T M 



Wíi 





— 



5 



Operandos de Instruções de Referencia ã Memória : 



Estes operandss sao usados pelo montador para calcu- 
lar a parte min do código de maquina . 

Os operando s podes set os seguintes; 

1} «símbolo» - referencia o endereço da instrução ou do dado 

onde o símbolo foi usado como rotulo. 

(end e r eço s í m b 5 1 i c o p u r o ) 



2) <símbolo> <sínal> <deslocamento> 



r e .t e r e ric x a. o end ereço 
do caso anterior somado ou subtraído ao deslo 
camento (e® numero de palavras).. 0 deslocamen 
to 5 uma constante da qual são considerados 
apenas os uitimos quatro bits, dando, por tan- 
to, um deslocamento máximo de quinze palavras 
C e nd e r eço s i m b o 1 i c o r e 1 a t i v o ) 



3) < endereço; 



e uma constante, cujos últimos doze bits, coa 
vertidos para notação hexadecimal , constituem 
o proprio nnn a calcular, 

( end er eço ab s o 1 u t o ) 






e o endereço da X- palavra da própria instrtj 
çSo . Exemplo; o modo mais fâci 

' i „ i* 



de conseguir 

um i o o p ' ’ de. indireto e com a pseudo-instrução 
DEFI * , 

(endereço relativo puro) 



5) * <sinal> «deslocamen to> - análogo ao anterior, so que des 

locado para cima ou para baixo , conforme o 
< sinal > , 

(endereço relativo puro) 



— 



,6 



ò } 



4 $ M 



~ o mesmo que / 000 



i ene 



a r e e o a b s o 1 u í o ) 



i t \ nl- J&. | 



refere-se ao endereço da instrução rotulada com 

ou para bai™ 



um , mais próxima para c ima (.-) 
xo (, + ) da instrução atual, 
(endereço local puro) 



ina 1 



.dígito hexadecimal. 
N (ses f antes) 



instrução distante de N 



1 er e-se 


ao end ereço da 


pontos 


para cima ou pa 


uai, Se 


N for omitido. 



sari considerado por omissão igual a 1. 
(endereço local puro) 

9) * < s in&l | > <N> *'sí g a I p > <de s 1 ocasetito> — aualogo ao anterior, 

so que ainda com deslocamento para cima ou pa- 
ra baixo (de acordo com o <sinal?> ) . Se N for 
omitido, então e considerado por omissão igual 
ai. 

(endereço local relativo) 

Exemplo s : 

19) Suponhamos quê ÁPT * /120 e que a instrução atual vai ser 
a r m a z e n a d a era / 3 0 0 . E n t a o t e tn o s ; 



ope r a n d o 

A P'T 

k. a . 

A P T + 1 5 
/ 7 2 2 



tnn resultante 



120 



/ 7 . 1 2 . 



* -* 1 



/ 2 F F 

f **- X i. 

/ooo 



29 ) 



end e r e c 0 



ORG /I 00 



100 . DEPC 5 

101 , DEFC 6 

hp* 102 e 103 <janeuionico><oper andot > 
104 , PARE 

FIM <operandoj> 

instrução longa 



operando 



numero do nrni 

opsrand o resu 1 1 a n t e 



1 

- 2 1 

+ 1 
2 

~ 2 2 

- 3 2 

- 3 - 1 2 



“3 + 2 



+ + 1 1 

- - 3 1 



A 01 
AOQ 
/ 1 0 4 
A 04 
A01 
A G0 
/ 0FP 
/ 1 03 
A 05 
/ ÜFF 



Ohs, ; C a í fora do programa 



Qbs . : Cai fora do programa 



I» ara os operandos das instruçõ es 

de referencia a memória; 



0 diagrama seguinte resume tudo o que foi dito sobre 
os operandos aceitáveis nas instruções de ref erÕncia S memória . 
Para construir um operando valido, pode-se seguir qualquer ca- 
minho no diagrama seguinte , de acordo com o sentido indicado 
peias flechas. 0s elementos contidos entre os caracteres " < *’ e 
devem ser fornecidos pelo orogratsador , enquanto que os ou 
t-r°s devem aparecer na mesma f-rma e posiçSo que no d i agram! 
a seguir mostrado. 






dígito 

hexadecimal 



d e s lo carne n t o> 




Serio vistas agora as instruções propriamente ditas 
que, conforme ja foi dito, sao todas longas. Alem disso, serã 
vista, também» a instrução curta IND , que apesar de na o ser uma 
instrução de referencia â memória, e sempre usada eia conjunto 
com e s tas . 

Instru ção IND (indireto) - código de maquina /9F - operando: 
na o tefiu 

Liga o b í t ( BEI } q u e i n d í e a e n d e r e ç ao e n t o i n d i r e 
to. Este bit e desligado pela próxima instrução, 
qualquer que seja (exceto , naturalmente , outra 
IND) . Portanto , se a próxima instrução não refe- 
renciar a memória e , portanto ,• não exigir o cal- 
culo de ura endereço , a instrução IND na. o ter a as 
nhum efeito e ter a sido desperdiçada. 



i 11 JLr r uções de Ref e ren tia á Me m5r ia : 

Instr ução FLA (pula) - código de maquina Qnnn . 

Pula i. n c o n d í c i o n a 1 m e n t e ( i s t o e , i n d e p e n d e n teme n 
te do valor de qualquer registrador) para o ende 
reço eee (end« reço efetivo) , calculado a partir 
d e nn n , s crt i .1 dexaçao , 



Ü 



Isto se consegue colocando eee no contador de ins 
truçoes, pois este sempre indica o endereço da 
p r 5 x i m a Ln st r u ç à o a s e r e x e c u t a d a . 0 u seja* o 
P a t i n h o F e i o , q u a n d o d u r a a te u m p r ocessaae n t o e n 
contra uma instrução Ontm* calcula eee e faz 

Cl eee, A seguir , vai executar a próxima ins 

truçao, cujo endereço esta no €1, ou seja* eee s 
e o m o e r a dese j a « o , 

Exemp 1 o : 

ORG /100 
FLA CS .1 
CS I PLA XON 

XUS P j.Â * (e um loop) 

FIM 

In struç ão PLàX (pulo indexado) - cSdigo de maquina Itmn » 

Esta instrução I análoga â anterior , exceto que 
o endereçamento e indexado. Ocasiona um pulo íncon 
dicíonal para eee. calculado a partir de nnn coai 
índexaçao. 

Exemplo : 

Supondo PLAX /2Ü7 e —4 { 1 D X ’■ - /2B eee ® / 207 + 

i ' + / 2 S » / 23 2 

| ESI « 0 

Cl ‘ 3 f~- / 232 pula para a instrução 
de endereço / 232, 

Inst r ução ARM (armazena) ~ coligo de maquina 2 nnn. 

Copia o conteúdo do acumulador na posição de me- 
mória de endereço eee (f eee) <q-~- ACC ) , calculado 

a partir de nnn t eta uso do indexador . 0 conteúdo 
anterior da posição eee da memória i per d Ido * e 
o conteúdo do acumulador não se altera . 

B o t e - s e q ue, e m h o r a e s t a i n struça o s e j a 1 o- n g a * 



5.10 



ela alt e r a 

o acc r 



a penas uma palavr a da memória , ja que 
ffl registrador de oito bits de comprimen 



t o 

ST 



,-xetsp í o 



PT, A 



Guarda o conteúdo do ACC na 
P £ i® & i t b. p 8. i 8 v r & da i. n s t r u *** 
çao PLA » 



iSHiilâiL-MM (armazena indexado) - código de maquina 3nnn. 

Analogamente à anterior , faz { eee}«* — ACC , tnas 
agc-ia, no Cdlciuo oe cee* a partir de nnn . usa- se 
também o índexador. 



txemp Lo : 
ARMX * 



IPX ) - 


/ 0 1 


BEI « 


0 


ACC 


/oo 


S u p . * - 


/ 20 



/207 / 208 / 209 



ante: 



32 



depois 32 00 



& x p í i c a <* a o : 

nnn * / 2 0 ", 



eee * /208 

Vax aunazenar A Cu * / 00 na 2? palavra da pró- 
pria instrução (modifica a instrução!) . 



-{eee} ) 



Instruçap CAR (carrega) - código de máquina 4nnn. 

Copia o conteúdo de eee no ACC ( ACC 
sem, modificar o xonteudo de eee ; o conteúdo anterioi 
d ° á££ e P e r d i d o; eee e calculado d e 
uso do indexadc-r . 



nnn, sem 



5 . 1 1 



I a s 1 1 u g a o C A B X (carrega indexado) ~ codigo de 
Análogo a instrução CÂR , mas no 



maquina 5n.:o.n , 
cllc.nl o de eee a 



partir cie nnn , e usada bambe® a indexação. 



Instrução SOM (soai a; ~ codigo de maquina frntm. 

Calculado eee a partir cie nnn, se as indexação, so 
xna os conteúdos do AC C e eee e coloca o resulta- 
cl° no atC ( ACC -«8 ACC + {eee }) , perdendo seu 
conteúdo anterior. eee não se altera. Os bits 



V (vai -um) 


e 1 (transbordo) são ligados 


OU di 


t S 1 1 


gados, conforme 


tenha ou nao havido vai 


-um 


e 


transbordo 


nes ta 


soma ( indepe n dent et» ent 


e d o 


s e u 


valor ah ter 


íor) , 


(ver aritmética binar i 


a no 


J? â. 


tinho Peio 5 


e 

Cdpi 


tu lo 2 ) , 






Exemp lo ; 


: 









CAR 

SOM 



UM 

DOIS 

TRES 





faz 


{ TRES } - 


f UM } ■* 


{DOIS 




s e 


1 UM | 


0 1 1 1 


1 1 0 0 


- 




{DOIS} ® 


0101 


1001 




vem 


{ T R E S } ~ 


*1 1 0 1 


o 

r-i 

O 


* 




ACC 


1101 


0101 



V-0, T ~ 1 (houve trans 



l s l. t ii ç .ri. o pyM.Ií indexado) ” cod igo ct s iu a q u i, n a 7 n. n d. 



Anãlogo a SOM, faz ACC 



l u L 



í eeej e a t u a 



Hza V e T. A diferença e que no calculo de eei 



e usada a indexação. 



5.12 



I n s t r u ç â o P 3- A N (pula se negativo) - código de maquina Annn. 

Se ACC < 0 (isto 5 , se seu bit mais a esquer- 
da for l), pula para a instrução de endereço eee 
(o que se consegue fazendo Cl eee) , onde 

eee ê o endereço efetivo, calculado a partir de 
sen . Mão 5 possível , nesta instrução, p uso do in 
dexador para este calculo. Caso contrario C se 
ACC > 0) segue sequencialmente . 

Instrução PLA2 (pula se zero) - código de maquina Bnnn. 

Anãloga 5 instrução PLAN, mas o pulo se da somen 



te se ÁC 


C = /0Q. Ou seja, se ACC - 


/ A A 
/ U v 


então Cl 


eee 


. Aqui também na o i pos 


sxvel 


uso da ind 


exaçao 


no calculo de eee. 




E x em p 1 o : Pr o g r a m a 


que multiplica A por B, 


soman 


do A+Â+ t 


. . +A; B v e z e s . 




ORG 


/ 3 7 2 






A DE PC 


<va 1 o r 


de A > 




B DEFC 


<v a 1 o r 


d e B > 




P DEFC 


0 


lugar para. armazenar o 


produt 


M£N DEFC 


-1 


n u m e r o me n o s u ra 




CAR 


B 


TESTA SE B É ZERO 




PLAZ 


. + 


PULA PARA . 4 E PARA SE 


FOR 


SOM 


me br 


SUBTRAI UM DE B SE NÃO 


FOR 


ASM 


B 


E GUARDA EM B. 




CAR 


P 


SOMA MO? AMEM TE 0 NUMERO 




SOM 


A 


A AO PRODUTO P. 




ARU 


P 






PIA 


* **** 


E VOLTA A TESTAR B, 




PARE 








FIM 


— 2 










- 



£ r u ç ^ v U \ s u u 1 1 um u » s & l f ã ) cod igo do t&aouxnéi P n n n 

u Patinho Feio calcula eee a partir de imn ( sem 
o uso do indexador) . A seguir testa o conteúdo 
eee. 



cie 



®©e í 38 F s a 1 1 a. duas palavras ( o u saí a^ soma 
ao CJ_* (Lembre-se da diferença en- 
tre «ií 1 r-, » salto - ver capitulo 4), 



p 1,1 1. 0 



Sp 



Esta inst 



subtraí ma do conteúdo de eee ( ou 



fô -à s *&§> 



: P \ 



1 ) . 



jstruçao e a única que pode fazer uma ope- 

ente na memória (subtrair 
acumulador e nao alte- 
regist r a d o r e s ( p o r t an t o , 
io) nao se alteram, mes- 
e/ou v aí-um na 'operação 



-ubtruçao e para centro 1 ar 
de instruções que devem 
s p r e - d e t e r m I nado de v e z e s . 
sara contar quantas vezes 
trama foi executado. Vide. 



V *3- Ç ã & 


ar i tmet 


ic 


a diret 


1 de 


{ eee } 


) , 


s 


em usar 


r ando 


nenhum 


do 


s outro 


V ( v a 


i-um) 


e 


T 


( transb 


Bi O S & 


houve 


r 


t r 


aasbord 


de su 


btraça 


o } 


< 




0 prí 


nc ipal 


u 


so 


desta 


a exe 


cução 


d e 




m grupo 


ser r 


epet i d 


as 


u 


ta num e r 


Também pode 


s 


er 


usada 


um ee 


rto tr 


â C 


ho 


dt O t 0 


os ex 


emplos 


3 


s 


e g u ir . 


Como 


Contro 


J. ri 


do 


r t 


NUM 


DE PC 




TI 


9 de ve; 


CONTR 


SUS 


mr 


M 


( coata 



v. s a executar 



ar ' 



j ; 



EXE* 



instruções a executar após o 
p r o c e s s am e n t o r e p e t i t í v o , 



EXEC 



* instruções a executar r epe t i t ív amente 
PLA CONTR 



1 â 



Comentário 1: 

Enquanto {NUM} # 0, faz {NUM}**s — {NUM} - 1 e execu 
ta a próxima instrução - PLA EXEC -• portanto , pu 
la para EXEC e processa as instruções até PLA 
GOSTE, quando volta para testar mais uma vez o 
valor de (NUM } , Finalmente , quando for {NUM}* 0 
salta as duas palavras seguintes que contêm a ins 
trução PLA EXEC (pois PLA é instrução longa) .Por 
tanto, na o executa PLA EXEC e contínua a execu- 
ção sequencialmente , 

Como Contador: 



CONTA DEFC 



instruções 

SUS CONTA 
PLA BE GIN 

Comentário : 

Como CONTA ™ -1 < 0 , ja da primeira vez que o 
SUS e executado, ê fácil ver que o salto nlo se- 
rá executado e sempre haverá a volta ao BEGIN.Ca 
da vez que o grupe de instruções for executado 
subí: rair-se-S um de CONTA , Portanto , fica-se 

com : 

N 9 de vezes executado CONTA 

0 - 1 

1 -2 

2 -3 



B & v> X N 



L 






n 



-n-1 



Ou seja» ha a contagem de quantas vezes foram exe 
cutadas as instruções (coia sinal trocado). 



Qb s » > 



Devido ao fato de a aritmética do Patinho Peio 
ser com complemento de. 2» deve-se tomar cuidado 
■para não usar este método de contagem para um nu 
mero muito grande de execuções , pois pode ocor- 
rer o seguinte; 



n? de ex e cu §o e s valo r d e COM TA 



125 

126 
12 7 
128 
129 



-126 
- 1 2 7 
-128 
+ 1 2 7 
+ 126 



p e r d e - s e o v a 1 o r d o 
a? de vezes. 



253 


+ 2 


2 54 


+ 1 


255 


0 



h a v e r a um salto s o 
bre a instrução PLA 
B fi (J X N e a s e q u e ucía 
d e i n struções a ã o 
tornara. a ser exe- 
cutada , 



Explicação i 1000 0000 = -128 j_ f , 

*1111 1111 - - 1 j o 

0111 1111 » + 127 10 

V “ 1 mas como SUS nao mexe era V e T , na o fica 
T m 1 remos sabendo que houve transbordo . 



Exemplos ; 

1) Somar os elementos de uma matriz de 100 ele- 
mentos armazenados a partir da posição MAT» 
i s t o a : 



5*16 



{MÁT } 


a l 


{ MàT+1 } « 


3 2 


« 

{ MAT+99 } = 


a ioo 


supondo 


que { IDX 


SOMA DEFC 


0 


CONTE SUS 


0 


PI. A 


EXEC 


EXE C CARX 


MAT 


SOM 


SOMA 


ASM 


SOMA 


3? LA 


CONTE 



0 


p r o g r ata a j a 


descrito para multiplicar A o 


B, 


pode 


ser r e f e i t o c o m a í n s t r uçáe SUS , 




ORG 


/ 3 7 2 




A. 


DEFC 


valor 


d e Á 


8 


DEFC 


v a 1 o r 


de B 


P 


DEFC 


0 


L 0 C A L P / A R M AZEKAR 0 PROD Ü T 0 . 


« 


SUS 


B 


TESTA SE B Já Í ZERO; 




PLA 


^ "í” L J 


SE NÃO FOR, VAI P/A IN SIR .CAR 




PARE 




SE FOR , PARA , 




CAR 


P 


SOMA MAIS OMA VEZ 




SOM 


A 


A AO PRODUTO JÃ 




ASM 


P 


ACUMULADO , 




PLA 


. - 


VOLTA PARA TESTAR B 



FIM 




refere-se a primeira palavra da instru 



Ç O C i Â K í 



.. a s t r u çao P 0 G ( p u 1 . 

D esc 
P e í o 



~ guarda j - codigo de maquina Fnnn . 

- Ç a0 àa execução da instrução pelo Patinho 



o c a 1 



cuia o «-adereço efetivo eee a partir de 
tmn« Nao usa indexação . 

2V) Seja Cl = /klm {endereço da próxima íns- 
t r u ç a o q u e seria exe c u t a da) : 

Faz i e e e ) ~ / 0 k 

l eee+1} * fim 
Cl * Êfie+ 2 

E x p 1 i c a ç a o cl a. i n s t r u ç a o : 

Esta. instrução serve para a implementação de sub 
rotinas no programa , ou seja, um grupo de instru 



coes que deve ser executado a oartir de 



v ar i o ; 



pontos do programa, aos quais se deve voltar apos 
uma execução, conforme o diagrama exemplo : 



i n x c x o 



subr o 1 1 n a 



>rogr araa 



=# r I 



xm 



Note-se como esta instrução consegue isto: 



Tl ;T pl 

r u 1 ? 



r A X U 

\ 

\ 

x 

V 






I ir /V j. 1.7 






CÂRX * 



PLÀ pato 



Supondo que o endereço correspondente a PATO ê 
/*v'2 e que a instrução PUG ocupa as posiçoes de 



m emo r 1 a 



105 a / 106 (Ê ins 


t r u çao 1 ong 


3. » / 3 , S, 


exe- 


sa instrução, pa-s 


s o a passo. 


d a - s c 


da. 


jp A -g* % A 








104 105 106 107 


201 


202 203 


204 


j F2 | 02 j 1». 


. .. . ... | 


f ~ T " 
j 52102 


1 ** 


PUG / 202 




CÂRX * 






S 0 0 3 B i. 0 C X 



/ 1 0 6 I d e it t i f í c a a i t 



i n s x r u ç a o como s e n d o 



louca , 



Cl 



1 101 



ri a p o s i ç a o í n d i c a d a pelo C I 



metade da ws 



/106 da memória t a 2'f 
trução longa: / 02 e soma 1 ao Cl 
(portanto, a instrução e /F202) . 

ivo .* e e e " / 2 0 2 . 



/ 107 


Cal 


c u 1 a 


o ti n d e r 


e ç o e f 


/ 1 0 7 


Se 


Cl 


* klra , 


então 




m - 


/ 7 * 


Coloca 


6 Ui tí Ê 0 



/ 2 0 2 os d 
gifcos hexadecimais /0k - /-01, e < 
eee+1 = /203 coloca / ] rs « ,/07 . 



Cl 



107 Faz Cl « eee + 2 « /204 



/ 204 Kim da execução da instrução 



A instrução que ser 


a 


execut a tí a 


e as s e g u i d a e , e v i 


d e n t e m e n t e , a q u e 1 a 


if» 


o ender e ç o 


/ 204 » p o i s es 1 e e 


o conteúdo do C I <, 

•'5? — *” 




Contudo, v< 


i i a — s e o que ac o n 


t 6C 0 11 EIS p O S X Ç06S 


/ 


202 e / 2 0 3 


que foram altera 


das pela execução d 


a 


ins trução 


P 0 G , Seu c cmt e u d o 



a c o r a 



eguis 


1 1 e : 




201 


202 203 


204 


~V 1 


r T “7 




‘1 ! 


1 01 j 07 i 


í 1 * 

j [ ^ 



Mas, /0 10/ nadu mais e que uma instrução PLÁ /IO 7, 
e a posição /IO 1 & aquela imediatamente seguinte 
i ins t r u ç i o P U .i . 






5.20 



O Patinho Peio executa agora toda a rotina,a par 
t i r da pos i ç a o / 204, a t ê c h e g a r â í n s t r u ç a o P L A 
PATO, quando há o desvio para a posição PATO ~ 
/202. AÍ encontra-se ma a instrução de pulo de vo I 
ta para o local de onde havia sido "c&assada" a 
subrotina e, portanto , ha a volta ao ponto dese- 
j. ado. 



Estã claro, então, o que faz a instrução PUC <en- 
dereço> : p ula para a posição < endereço>+2 e 
guarda o endereço de chamada, era < endereço > e<en- 
dereço>+l . Note-se que o conteúdo anterior do 
<eadereço> e < ender eço>+ 1 (no caso a instrução 
C A R X * ) si m p 1 e s ta ente n ao i n tere ssa, poisoPatín h o 
F e i o monta a í , d u r a nte a ex e c u ção,a i n s trução de 
retorno, destruindo o que havia antes. A- última 
instrução da subrotina deve ser um PLA < endereço > 
p o í s aí se e n e o n t r a o e n d e r e ç o p a r a o n d e se deve 
r e t o r n a r ( 1 o c a 1 d e c h ara a da) . 



6 



INSTRUÇÕES IM EDIATAS 



(Exceto instruções de deslpcamento - cap. 10) 



Sao constituídas de quatro instruções, todas elas loti 
gas . Sao chamadas i mediatas porque» embora realizando opera- 
ções aritméticas ou lógicas, nao necessitam do calculo de um 
endereço efetivo (eee) da memória: o dado sobre o qual se vai 
operar j£ vem na própria instrução . Em todas estas instruções, 
o < operando'-* e convertido em nu (2? palavra da instrução), 0 
operando, então, deve ser uma constante, não podendo ser uma 
referência a memória. 



Instrução X 0 R 



coclígb de maquina D2nn . 
Realiza a função 1 og iea XOR 
bit e 



■t 



/ 9 





entre o ACC 


e 


nr, ; 


o r es 


u 1 t 


a do f i - 


cc , 


XOR nao mexe e 


BI 


V H 0 


m etc 


T, Lembran 


bela 


de função XOR 


> 


f. em- 


S6 os 


s egu i n t e s 


s * 














1. i 


I n s t. r u ç a o : X 0 


R 


(çbM 




X< 


3R 




ACC * 1100 


10 


10 


«St 


b t 
■ i 


a © b 




@M * 0100 


11 


01 


0 


o ! 
1 


A 

U 










0 


1 1 


1 


novo 


ÁCC - 1000 


01 


% 

X JL 
















1 


o ! 


! 1 



0 



Exemplo 2; Usa maneira (ha outra melhor ~ vide 
capitulo 7) de achar o complemento 
de i do ÁCC , isto e » trocar os z 
tos por uns e os uns por zeros, 
executar um XOR do ACC com / 

ACC * 1011 0100 

XOR /FF /FF « 1111 1111 

ACC ~ 



/FF : 



novo 



0100 1011 



f!H {(0 



o 



Xn s tru çao N AN D 



codigo de maquina D4nn. 

Realixa a função iÕgíca St AN D , bit a bit, entre 
â££ e iln (segunda palavra da instrução) t co 
locando o resultado no ACC , Não altera V nem 
T , 



Exemplo 1: 
ACC 

NAN O 25 25-j n 

novo ACC 



“ 0100 1101 

= 0001 1001 

= 1111 0110 



NA ND 



a b 


a . b 


0 0 


1 


0 1 


1 


1 0 


1 


1 1 


0 



Exemplo 2; Uma instrução NANO /FF terá exata- 
mente o mesmo e f e i t o q u e um X 0 R / F F 
•• ver na instrução anterior) : acha 

° complemento de I. do acumulador. 



Exemplo 3: Quer-se saber se o bit menos sígni 
f icativo e zero ou um. Pode-se f a- 
z e r u Ki N A N D c o m / 0 1 ; 



ACC 


« 0010 


0111 


0010 


0 i 1 0 


KA» D /01 /01 


« 0000 


0001 


0000 


0001 


novo ACC 


* 1 1 1 1 


1 1 1 0 


1111 


1 1 1 1 




s e e r a um , 
o resultado 
e /FE 


s e e r a z e r o , 
o r e s u 1 1, a d o 
e /FF 



a seguir , pode-se testar o acumulador e des™ 
v iar e o n f o r m e ; r e s u 1 tado . 




emp 1 o 



A K, ■ . 

SOMI -33 -33 

novo ACC 



0 0 0 0 0 1 0 



1 oi 



0110 0001 



ve transbordo ' 



I n s t ruça o C A R I 


( c a r r e g a 


ira c d i- a t » > ) - c o d i g o de m I q u 


í na DAmi , 




C O i O C ci 


tin tio ACC , sem mexer em V 


nem em T , 




ACC 


TI ti . 






E x em p 1 o 


: Um aodc de zerar o ACC Ê 


executar a 






i n s t r u ç ã o € A RI 0 . (Hl um 


modo melhor. 






ver capítulo 7). 





/ 



I NSTRUÇÕES CU RTAS DO GKU P O I 



S a o t o d a s i n a t r u ç o e s c u r t as e , p o r i s s o , s a o â s v e ~ 
zes chamadas, impropriamente, de micro-í ns truçSes , São do gru- 
po 1 as instruções curtas cujo cSdigo de maquina começa cora /8 , 
Nenhuma das instruções des te capít ulo te m opa r a nd o . 



I n s t y u ç a o LI MP 0 ~ código de maquina /50, 

Limpa o ACC , V e T, 

(Ofas . . o u i t imo caracter do mnemónico da ins- 
trução 5 o numero zero, não a letra M G") . 

ACC •«*•— 0 

V **- 0 

I 0 

I ns truça o UM - código de is a quiri, a 

Paz o ACC igual 

ACC 1 

V 0 
T **— 0 

Instrução CMPl - codigo de maquina / 8 2 . 

C o ta p 1 e m e n t a d e 1 o ACC e I £® p a V e T . 

ACC •«-- complemento de um do ACC . 

V 0 
T 0 

Instrução CMP2 - c o d i g o d e m ã q u i n a, / 8 3 , 

C o ia p 1 e m e n t a d e 2 o ACC e a t u a 1 i z a V e T 

conforme o resultado dessa operação . 



/BI , 

a um e limpa V e T , 



I ms t ru çao L I M 



I n s tr i}cã_2 _ i N C 



C o ra o s e s a b e , o c o m p 1 e m ento d e 2 e o b t í d o a 
partir do complemento de 1, somando-se-lhe 0 
numero i . , e no Patinho Fero,, o complemento de 
2 o 6 uffl nume r o e esse numero com sinal troca- 
do . 

ACC ■**— complemento de 2 do ÁCC , 

V e T a t u a I I z ados se g u n d o o r e s u 1 1 ado d a 

soma de 1 ao complemento de um do 
numero , 

Exemplo 1; 

ACC ® 0110 1011 

CMP 2 

novo ACC = 1001 0101 , ¥ * 0 , T » 0 



Exemplo 2; 






ACC » 


1000 


0000 


CMP 2 






novo ACC - 


1000 


0000 



T - 1 



código de maquina / 84. 
Limpa V e T. 

V - 0 

I o 



( 1 n c í em e xi ta) - c o d igo d e m a q u í n a / 8 S , 

Soma um ao ACC e atualiza V e I, conforme o 
r esul t a d o d a o p e r a ç a o , 

ACC '•#— A CC + 1 ; atu a 1 i z a V e T . 



— 



, 3 



Exemplo: As duas sequências a seguir, teia exa 
t a m e n t e o m e s ra o e I e í t o : 



CMP 



INC 



codigo de ma q uina - 8 6 , 
Coloca —1 no ACC e limpa V 



"Hf - 



Instr ugao LIMP 1 ~ c ò d i g o d e m i q u i n a / 8 7 . 

Limpa o ACC e I; faz V » 1 



ACC -4~ 0 

V l. 



8 “ IN STRU ÇÕ ES CUR TAS PO G RUPO _2 



Todas estas instruções ocupam uma sS palavra, e seu 
codigo de maquina começa com /9 . Todas elas podem resultar em 
saltos, dependendo das condições encontradas » Convem lembrar 
que um salto e sempre sobre duas palavr as , e que em duas pala- 
vras cabe uma instrução longa ou duas curtas, 0 operando des- 
tas instruções e uma constante - 0 ou 1, apenas . 



Co d , Maq 
( hexad , ) 


Instrução 


Fa 

Operando 


z Cl Cl 4-2 se : 

(Resumo) 


Descriç à o 

S a 1 ta dua s p a I avr a s 
q u a nd o ; 


90 


ST 


0 


S e 


T = 0 


T*0 


91 


SIM 


0 


Se 


T«0 , T+- 1 


T »0,e t am b e m f a z T •**- 1 


9 2 


ST 


1 


Se 


T = 1 


T~1 


93 


S TM 




Se 


T = 1 s T 0 


T - 1 , e também faz 'í •*<-• 0 


94 


sv 


0 


Se 


V - 0 


V»0 


9 5 


SVM 


0 


Se 


V=0,e faz V *4- 1 


V»0, e também faz V«a~l 


9 6 


s v 


1 


Se 


V = 1 


v~l 


97 


SVM 


1 


Se 


V»l,e faz V 0 


V ~ 1 , e tafflbem f a z V 0 



Exemplos 0 trecho de programa abaixo calcula quantas vezes bou 



ve v a í --um ao se somar seguí d am ente um. ao n? -128 an 
tes de haver transbordo; o resultado fica em CSI, 



ROT 



LIMPO 




Limpa a pc-siçao CSI 


ARM 


CSI 






CAR 


KL A 


( S u p o r q u e 


KLA contem o n? "128, no 


INC 




Soma ma 




ST 


0 


Na o havendo 


tran s bordo cont i nu amo s 


PLA 


FTP 


Havendo , pu 


amos p/FTP (f ím do trecho 


ARM 


KL A 


S a I v a valo. 


atual de KL A 



ma 



.1 



— 






S V 


1 


Se V for zero .vamos para 


o próximo valor 






PLA 


RD 










CAR 


cs 


I Se V for 1, somamos um a 


CSI 






INC 




e vamos para o próximo va 


1 o r „ 






A EM 


cs 


I 








PLA 


RO 


T 






FTP 






















* 


N o 1 1 


i S 6 C| U 6 


** p 


5 s as instruções S T 0 e S V 1 h a 


a s i n s truçoes lon - 




0 S> 


PLA FTP 


Q 


PLA ROT , que ocupam as duas p 


£ i ci v t â s q u €■ ser 3. 0 


- 


s a 1 < 


" & d M $ S 0 


a s 


condiçoes forem satisfeitas» 







q 



1 



9 “ I NSTRUÇÕES DE PAINEL 



Fazem parte cio grupo 1 cie instruções curtas, isto é, 
seu eod igo de maquina começa com / 8 e ocupam oito bits. (As ou- 
tras instruções deste grupo estão no capítulo 7). 

Consistem de 8 instruções com o mesmo mnemónico PNL. 
Apenas o operando mudai e uma co nst ante de zero a sete. Os r es 
p e c t í vos c o d i g o s d e ta a q u í n a v a o d e / 8 8 a / 8 P » 

As instruções de painel usam os 8 bits menos signi- 
ficativos (bits ã direita) do registrador de chaves (RC) do Pa 
tinho Feio (ver capítulo 3). (Os 4 bits mais significativos são 
ignorados), Quando, neste capítulo 9, utilizamos a abreviação 
RC, entenda-se como 8 bits, e nao como o registrador de chaves 
completo, que tem 12 bits. 

Descrição das In s t r uçÕes : 

Cod .Màq , 

M n e rn ônico 0 p e r ando (he xad .) D escr i ça o 



PNL 


0 


8 8 


ACC 




RC 


r, Vçft-Q 


5 


T/fl" 0 


PNL 


1 


89 


ACC 




RC 


+ 1 






PNL 


2 


8 A 


ACC 




RC - 


ACC “1 






PNL 


3 


BB 


ACC 


^ 


RC - 


ACC 




atualizam V e T 


















conforme o re~ 


PNL 


4 


8C 


ACC 


** - 


RC + 


ACC 




sul t ado da ope 


PNL 


5 


8 D 


ACC 




RC + 


ACC +1 




ração , 


PNL 


6 


8E 


ACC 




RC 


- 1 






PNL 


7 


8F 


ACC 




RC 


; v«*-i7 


T-^-0 




É claro. 


então , 


por que 


sÓ 


sao 


u s a d o s 


o s 


8 bits ' menos 



significativos do registrador de chaves : eles deverão ser colo 
cados no ACC ou somados a este, e o ÀCC sõ tem 8 bits. 



D a s í a s t r u ç o e a m c u c i o n a d a s , prat i c a sa e n te ao se usa 
PNL 0, e even tua Ime n te PKL 7 , As outras instruções , normalmen- 
te na o se usa ei» 

Se os valores de V e T forem necessários, recomenda- 
se não usar as xns truçoes PNL 1 a PNL 6, porque devido ao "ha rd 
?are" da maquina ( isto e, os seus circuitos eletrônicos), as 
regras de atual í zaçao de V e I podem na o ser aquelas que , à pri- 
meira vista, parecem verdadeiras (pr íncip a Imente as instruções 
PNL 2 e PNL 5)» 

N o r ií! a 1 ta e n te ut.i I i z a -si; e atas i n s t r u çoes para p e r t» i - 
tir que o operador altere a execução de um programa , entrando 
e o® d if erent e s v a 1 o r e s n o R C , 

£ necessário, então, que o computador esteja jsarado 
ou e® espera (ver capítulo 11), antes de executar uma instru- 
ção de PNL, para dar tempo ac» operador de introduzir seu dado 
no RC (após o que ele aperta o botão de PARTIDA ou, as vezes , 
I N T E R RU P Ç Ã 0 { v e r c a p í t u 1 o 1 1 ) ) . 

Ao executar a instrução PNL o Patinho Feio não espe- 
ra o operador colocar o dado no SC; executa a instrução com o 
v a 1 o r de R C n a q u e 1 e í a s t a n t e » 

Exemplo : o seguinte te eh o de programa aceita tm dado do painel 
de controle . 

PARE 0 operador coloca o dado e aperta partida» 

PNL 0 Transfere o dado do RC p/o ACC 

âRM * - 2 e daí para a posição *-t da memória» 



Nota : 



á posição *™2 e o ode está arma. se na cl a, a instru 
ca o PARE, que, portanto, seri destruída ao ser 
e x e c u t a d o o A RM , P o r í teto, se esse tre c h o d e 
P r o g r a m a x o r e x e c u t a d o n ovara e nte, o P a t i nho F e i o 
na o para antes de executar o PNL , a não ser crue 
o dado, tta primeira vez. tenha sido /9D. que ê 
o cSdigo cie maquina da instrução PARE. 




Na 


real I d 


ade, o 


n u. m e r o cie des loc am e n t o s 


e dado pelo numero 




de 


bits 1 


í gado s 


do hexadecimal n da ins 


truçao , Exemplo; se 


- 


n 


- 0110 


o u n * 


0011 ou n * 1 0 01, etc,, 


haver a em todos es 




se 


s casos 


, dois 


deslocamentos , Contudo, 


o o p e rand o n de v e 


* 


v a ler de 


0 a 4 j 


e os codígos de maquina 


real mente gerados 





s a d -i 



o p e r a n d o 
operando 
o p e t a nd o 



0 -•> n ~ 0000 

1 — í» n = 0001 



0011 



operando 

operando 



3 - •**- n ™ 0111 

4 t> n • 1111 



- í> TI 
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fí 

O 

o 

W 

£ 

w 

C3 

o j 

«5 

w 




O' * 

ws a 
sd < 
» m 

« W 
O ttí 
ü 



es 

o 



tí 

tM 
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Em pregamos a notação V * v, ACC = aaaa aaaa cm 

ACC * s a a a a a a a, , q u a a d o q uerew o s d e a t a c a t o bit de s i n a I . E v i 
dentemente , os a representam dígitos binários e hão são todos 
i g u a I. s e m g e r a X , 



Exemplos de deslocamentos: ACC = 10 li 0101 y = q 



Se e x e e u t a r m o s 
s o a va s t r u ç a o 

DD 2 



61) V 3 



GE 4 



DBS 1 
DE? 0 



Teremos o resultado 
ACC 

0010 1101 

0101 0110 

0101 1011 

1101 1010 

1011 0101 



V 

0 

i 

1 

1 

0 (na o faz 
nada) 



Exemplo í GE 4 

v a a a a a a a a 



s í tu ação 
ini e í a 1 



um g í r o 

gira 2 

giro 3 
giro 4 



0 1 0 1 1 0 1 0 1 

V / / A t 4 Á * * 
1 0 1 1 0 1 0 11 

/ V y ^ " 4 iy 



o 



1 :t o i o i i o 



/ V/V /yV A 

1 l.o 1 0 1 101 

/ y- v- /- ■/ v ■/ 'i/v 

l 0 1 0 1 1 0 1 I 



Resultado final: ACC ~ 0101 1011 



V « 1 

✓ 

c o n f o r ia e e ”> t a n a t abe la exe ns p 1 o « 



1 0 , 4 



Nota: 



A instrução DDS e usada para divisão inteira por 2 (isto 
é, se o numero for ímpar » subtrai-se 0,5 do resultado da 
divisão (arredondamento)) . 



Exemplo ; 

ACC 
DDS 1 



e 0011 0101 ■ 5 3 , 

10 

•+ ACC * 0001 1010 * 26 « ~ 



n 



Â L C 
DDS 1 

ACC 
DDS 1 



1011 0101 
1101 1010 

0100 1100 
0010 0110 



• / p 



10 



-38., 



10 



7 6 



10 



10 



76 

n 



0, 5 



(o número e par , 
por isso, na o hã 
arredondam e n t o ) 



11 -- C ONCEITO DE INTERRUPÇÃO 

INSTRUÇÕES CURTAS PO G RU P O 3 



Introduz ír-se-a neste capítulo * o importante concei- 
to de in terr u pção e , alara disso, serão vistas as instruções 
curtas do grupo 3, a maioria das quais referentes a esse assun 
to . 



Icicíalmente, e necessário dizer que ha dois modos 
de conseguir uma inter rupção no Patinho Feio: 1) por meio de 
um equipamento de entrada e saída, e 2) por meio do botão in- 
ter ru-pçâo do painel. Neste capítulo só sera discutido o 29 mo- 
do, No capítulo 12 trafcar-se-ã do outro (E/S) , 0 Patinho Feio 
só teia um nível de interrupção (adiante isto sera explicado com 
detalhes) , 



Considere-se, então, a sequência de execução das ins 
truçoes pelo Patinho Feio, Uma vez que ele comece a executar 
instruções, ele prossegue sequencialmente , executando-as uma a 
uma , exceto quando encontra uma instrução de desvio ("pulo* 1 ou 
"salto"), que altera a ordem normal de execução. E assim, ele 
prossegue, até encontrar uma instrução PARE, Note-se que não I 
possível o operador intervir nessa sequência, a menos que ele 
pare o computador manualmente (ver capítulo 16 - "Operação”) ♦ 

Suponhamos agora, que o operador perceba, de algum mo 
do, que seu programa tem um pequeno erro não-previsto (isto e , 
que se* se tornou visível durante a execução), e suponhamos que, 
em outra parte da. memória , haja uma rotina que lhe permita re- 
cuperar-se desse erro . Seria ótimo » então , que se pudesse in- 
terromper a sequência normal de processamento e executar essa 
rotina de correção de erros . Mas como fazê-lo? 
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Um método obvio se oferece; parar manua Intente o com- 
putador e recomeçar a execução a partir da primeira instrução 
da rotina em questão (ver capítulo 16). Acabando essa rotina, 
parar novamente a maquina e recomeçar o programa a partir do 
ponto eiv que se tinha parado originalmente . Como e facil ver , 
esse método , por envolver muitas operações manuais» ê lento e 
esta sujeito a erros — por exemplo, e necessário lembrar do pon 
to onde se havia parado . 







1? é$ V <i €f U. 


e t u d o i s 


s o seja f 


ei to automaticamente , criou- 




se 


a interrupção. 


q u e p e r ta 


i te a 1 1 e r 


ar a sequenc i a de execução 




da 


instruções pel 


o lado de 


r O t cl <1 ã 


maquina . 



0 n 

um pouco; par 
que a maquina 
o com pu f ado r ; 



o m e in ter rupça o (do inglês 
e c e q u e h a í n t err u p ç a o rs o p 
pára . Isto a a c e verdade; 
ela i nter romp e a seque n c i a 



"interrupt”) c o n f und e 
roces sarnento » ou seja» 
a i nterrupçã o nã o para 
norma 1 d e ex e c u çao das 



i ü s tr u ç o es « 



Isto ê feito do 
TERRUPÇÀO e pressionado, o 
ter r u p ç a o . Ele ter rn ina d e 
tão, verifica, se a ínterru 



seguinte modo: quando o botão de IN— 
eomput a dor r e cebe um pedido d e in- 
executar a presente instrução e, en~ 
pç ao esta p e rm 1 1 i d a ou ini bida . Supo 



nhamos que esteja p ermitida . Neste 
memória , e montada automaticamente 
ja, um pulo para a instrução que s 
na o houvesse interrupção» • começa 
part í r da p o s í. ç a o 4 ( f a z GjC "S™ 4 ) 
p o r e n qu a ato, inib i. d a s , 



caso, nas posições 2 e 3 da 
a instrução PLA CX » ou se 
er ia executada a seguir, se 
a execu tar as in s truçoes a 
« Novas interrupções ficam , 





Percebe-se 


então que 


f o i 3 


na realidade, executada uma 


instrução 


PUG 2 (veja 


capítulo 


5) 


c O TH O S 0 C 1 E Q. S 1 1 V' 688.6 


í n 8 e ~ 


rida eatr 


e a i n s t r u ç a 


o apõs a f 


[ii a 1 


a interrupção ocorreu 


e a 


instrução 


seguinte * 
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í.'s ■:! b p O B 1 ç O O S •' © 3 . "" S fô - t.i g O T ã O © XI d Ki T B Ç O d © 0 iX d C“ 
se deve recomeçar o programa incer rompido , ai posto automatica 
mea te pelo computador . A '"outra parte da Bieaõtia", referida ai 
guns parágrafos ac ima » onde esta a ro tina de correção de er- 



ros , começa na posição 4 



memo r i; 



A granue '/ãiuagsss co método aciniã e que a instrução 
PIJG 2 na o estava originaJner te no programa , mas o computador 
toí forçado a executá-la, apertando-se o botão de interrupção. 



Exemplo ; 

permitida interrupção 

/272 
127 3 



pedido de 
interrupção 



/ 2 7 3 



i “í /■ 

/ / n — 



/ £ / O 
(211 




IPX 

EXT 



aieior ia 



/000 
/ 0 Ò 1 
-/002 
/ 003 
/ 004 
/ 005 



02 



7 6 






-d 

i 

— i 



í r ecomeç a e 



i | execução 

i i •* 

4 s 

s * 

[ in ibida 
; interrup- 
ção 



.Líb geral, a primeira coisa que se deve fazer ao come 



conteúdo cio âCC. 



üo 



em posiçoes de me 



çar a rotina de interrupção, e guardar o 
IPX e da EXT e, even tua liuent e , de V e de T 
moria conhecidas. Isto porque, como provavelmente a rotina vai 
utilizar e modificar essas posiçoes e registradores, seus valo 
res anteriores, necessários ao prosseguimento do programa, se- 
riam destruídos . Essa operação e chamada 
maquina no instante da interrupção”. 



'salvar o estado 



da 



Logo antes ue recomeçar o processamento do programa , 
deve-se recolocar os valores originais nos respectivos lugares, 

recomece exatamente no estado 



para que o programa 



exat am ente n o 



em que parou 



11.4 



A isto se chama "restaurar o estado da maquina após o atendi- 
mento da interrupção” (isto é» restaurar os valore s existen te s 
íi o momento em que houve a interrupção) . 



Foi dito mais atras que o Patinho Feio tem apenas um 
nível de interrupção . Isto quer dizer que , uma vez que foi acei 
to um pedido de interrupção , e o Patinho Feio esteja então pro- 



cessa ndo uma inter ruç a o , 

Ou seja,, não adianta ficar 



•novas interrupções estio inibidas . 
apertando o botão INTERRUPÇÃO do 



painel; o Patinho Feio nao aceitara novas interrupções enquan- 



to nao acabar de processar a atual. 



Á razão disto e simples; se fosse aceita mais uma in- 
ter rupção „ o novo endereço de retorno destruiría o antigo ao 
ser guardado também nas posiçoes 2 e 3 da memória. Em conse- 
quência, nao se saberia atais onde ocorreu a primeira interrup- 
ção, o que evidentemente nao deve acontecer. 



Como foi executada, no instante da interrupção, uma 
instrução PUG 2, poder-se-ia pensar em acabar a rotina com um 
PLA 2 , Deste modo haveria a volta i posição 2 e alí seria en- 
contrada a instrução de retorno ao ponto em que se havia aban- 
d on a d o o progr ama , 

De fato, este método funciona se não se quiser, de- 
pois, novas interrupções . Mas se for encarada a eventual neees 
sídade de se ter mais interrupções, nao e possível acabar as- 
sim a rotina, pois novas interrupções estão inibida s*. Ê neces- 
sária uma instrução especial que. será vista a seguir. 



1 1 K 

A. I » J 



Ias tr u £ oes C urtas do Gr u p o 3 t 



Agora, então, serão vistas as instruções relaciona- 
das com interrupções, as quais são ura subconjunto do grupo 3 de 



instruções curt 


as s 


que 


e corapoí 


? t o d e 8 


í 11 s 


t r u ç o e s , 


todas cur- 




tas. Os c o d í gos 


d e 


maq 


u i t» a cor 3 


:es p o rui et 


\ t e a 


V cL D d G / 


y O p <i $r a 3- 




primeira, a / 9F 


pa 


X' <à ct 


ultima „ 


Nenhuma 


tem 


o p e r a n d o 


i 


s 



Instrução PUI 



I. ti s t r uça o TRE 



- codigo de miquina /98 

Pula para a posição de memória /002 e limpa o 
6b tado dc: ; n tÈrnipçâu , fis ts e a instrução ne- 
cessária para terminar uma interrupção, confor 
me a discussão anterior. É equivalente a um 
í-ejA l. a termina a atuar interrupção, por xsso, 
uma nova interrupção fica agora permitida . 
t s ta instrução e o uni c o modo de , durante um 
processamento, terminar uma interrupção. Quan- 
do o Patinho Feio esta parado , pode-se também 
apertar a botão "pr eparaçao” {ver cap. 16), 

** código cie maquina / 9 9 

1 roca o conteúdo do acumulador coe o da exten 
sao (posição / 0 0 1 ) , Isto permite acesso rápido 
ao conteúdo da extensão sem que a informação 
e o n t i d a n o Á C C s e j a perdida . 

ACC íãçíEXTl 



Ins truçao 



IB 



codigo de maquina /9A 
I n i b e a i n t e rru p ç a o d o c o m puta d o r . 

h< X p- X C ã Ç a O 5 

Pode acontecer de existir um programa ou um tre 
eho de programa em que não se quer que haja in 
terrupçao de modo algum, mesmo que alguém, aci- 
dental ta ente, a p e r t e o b o t a o 1 N T E R R ü Pçãü . 
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Para estes casos existe esta instrução. Após 
executado um IN1B , não a mais possível inter- 
romper o sistema ate a execução da instrução 
PBRM (descrita a seguir). Esta instrução não 
te® efeito se o computador estiver tratando uma 
interrupção » pois neste caso a interrupção jâ 
esta ifj I b ida . 



In sjt ruça o PEItM - cSdígo d e m S quin a / 9 B 

Permite, interrupção do sistema. 

Esta instrução serve para tornar a interrupção 
novamente perm itida , uma vez que ela esteja ini 
b ida pela execução da instrução IN1B .Caso con- 
trario, ela nao terá efeito algum. 

Atenção ; Se o Patinho Peio ja estiver em inter 
rupçao, esta instrução nao vai tornar nova in- 
terrupção p e ra í t i d a . O único modo de fazer is- 
so ê terminar a atual interrupção através de 
uma instrução PUL . 

Notai Alem da interrupção pelo painel, estas 
instruções também inibem e perm i tem in- 
terrupções de equipamentos de E/S . (Ver 
capítulo 12, para mais detalhes). 

E x emp Io i 
x is -E jB 

"x 

\ neste trecho nao acontecera in- 
~ / tertupção , mesmo se for apertado 

o botão do painel. 

PERM 



■ 



1 1 . 7 



I nstrução ESP (espera) - .código de maquina /SC 

- 5* *' a o P i* o c a s s <xib e n. t. o u t e. a c o u tecer u m p e cl i cj o <j e 
x n t e r r u p ç a o ou ser <i c i. o n a ci o o botão de |> a r f i. cl a , 
t ruça o e mais usada no caso de inter - 



. tf í. £1 i, ; 



rupçoes por periféricos de E/S (capitulo 12) 



Instrução PARE -código de maquina 9 í> 



itruçao T R I 



j- a r a o ? r o c. e - s a te e nt o , que so recomeça quando 

for acionado o ootao de partida. A diferença , 
então, entre as instruções PARE e ESP e que , ao 
ser executado um PARE, não adianta apertar o 
botão ae interrupção que o processamento na o 
recomeça, o que acontece no caso da instrução 
ESP . 



eodigo de maquina / 9 E 



í roca o contei 
d. o r (posição ( 



do <1 0 fiCüSlílsoOt CO® O d.O lüdiíXí 
3 da memória). Isto permite aces- 
so tap ido a o conteúdo do indexa d o r sem perdei 
a informação contida no ACC . 



ÀCC 



, 1 1 D X } 



Instrução I ND 



cód igo de ma qu í n a / 9 P 

Indica que na próxima instrução o endsreçâmen - 
to e indireto . Se a instrução não for de refe- 
rencia ã memória, o IND não tera efeito algum, 
0 uso desta instrução e os modos de endereça- 
mento estão discutidos com detalhes no capítu 
lo 5. 
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V & T S8*"ã 
interrupção. Nao 5 
s a 1 v a r o e s t a d o d a 
da e saída de dado 



agora um pequeno exemplo de programa que usa 
um exemplo típico , porque nao e necessário 
maquina no momento da interrupção e a entra 

S SâO ííl 5£ t i ít X s * 



0 programa aceita dados pelo registrador de chaves e 
acumula numa somatória . Ápos colocado o dado, o Patinho Peio 
entra em esper a e pode-se apertar o botão de partida para so- 
mar o novo dado ao resultado anterior da somatória, Apertando- 
se o botão de interrupção t o novo dado será subtraído do resui 
tado anterior . 



Lt 



F.R 



OEG / 4 

CMP2 Troca o sinal do numero e volta 



PUL 








QB.G 


/ 17 3 






LIMPO 








TRE 


Limpa ACC e i b a i } 






LIMPO 








PARE 


P/colocar o dado (o r 


e s u 1 


tado da somatória 


PNL 


0 pode ser lido no ACC) 






ESP 


Para decidir de soma 


o u s 


u b t r a i 


SOM 


1 ACC -9- ACC + { EXT} 






ARM 


1 G u a r d a n o v o v alor da 


s o ma 


toria na EXT 


PLA 


LER 






FIM 


/ 17 3 Ex e c u ç a o come ç a e ® 


: / 1 7 


3 



12 - MÉ TOD OS DF, ENTRADA E SAÍDA DE DADOS 



«c íst.e capitulo ser a iniciado o estudo de uma das par 
tes mais importantes (para qualquer computador) , ou seía, a en 
t r a d a e saída de dados » que ê o modo de trocar informações en- 
tre a máquina e o mundo exterior. Ha diferenças muito grandes 
entre os métodos e instruções de E/S (entrada e saída), de má- 
quina para maquina, e por isso, este assunto e um dos mais di- 
fíceis de aprender, na programação de qualquer computador. 

Será vista, naturalmente, a E/S tal como e realizada 
no Patinho feio. Neste capítulo, apenas os métodos para realí- 
Zo * a 1 ® ser3 ° examinados. As i ns truçoes correspondentes, e 
exemplos, serão vistos no capitulo 13 , 



Abaixo tem-se um esquema da interligação entre o com 
p utador e seus e ou í paroe ntos d e E / S . 




Da figura acima tem-se a primeira regra (sem 
çoes) : todos os dados que entram ou saem tem que passar 
acumulador , 



1 



2 2 



.. n h o Feio p o -d e to. ser 1 i g a d o s 



d e 



E/S (no laixirao ') , cada qual 
dos de 0 a F (hexadecimal) 
cluindo p a i n e l e duplex , 



ocupando um endereç o de E/S, numera 
• Atual me n t e n a 6 e quipam e n t o s , e x - 
1 1 g 3 d o s c.o ii forme a tabela a baixo ; 



E n d e reço 




aquxparoento 



X B.- 



Tipo 

a ou salda 



5 

6 

8 

9 

A 

B 



Painel (EC) 

Impressora (HP-260 ? A ) 

8 -Bit duplex 
8-Bit duplex 

Perfuradora rápida de Fita de Papel 
Leitora de Cartões 
D&CWRI TER (Digital Equipiaent Corp . ) 
TTY (Teleprínter da TELETYPE Corp.) 
Leitora de Fita de Papel 



E 



E 

E/S 
.E / S 
E 



Os outros endereços de E/S ainda estão vagos, 
A impressora e uma HEWLETT-PACKARD 2607A, com 



132 colunas 



A DECWRITER e uma "maquina de escrever” 
minai da TELETYPE também, sõ que alem di 
perfuradora de fita de papel. 



cota 7 2 colunas; o ter- 
SSO , inclui leitora e 



Os 2 endereços 
possibilitar a 
res . 



ocupados pela interface "8-Bit 
ligaçao entre o Patinho Feio e 



duplex" são para 
outros computado 



Recomenda-se , para cada equipamento , consultar o aa- 
nua! fornecido pelo fabricante, para ter detalhes de operação 
do aparelho. Consultar também os apêndices deste manual, onde 
também se encontra o codigo ASCII, que e usado nos equipamentos. 



Obs . ; Os equipamentos de E/S 
Feio, vao sendo modificados â 
desenvolvidos pelo La ba trate* rí 
ter uma relaçao atualizada de 



efetivamente ligados ao Patinho 
nu d ida em que novos projetos são 
o de Sistemas Digitais. Para de 
r-ses equipamentos e mais detalhes 



de sua operação, recomenda-se 
Equip am e n t. o s ã e E/S d o P a t i n h o ’ 



i, onsultar o manual "Resumo dos 
eio , publicado pelo Laboratório, 



Estrutur a dos Equi pamento s de K/S (exceto painel) 



1 



Para fins de programação , todo equipamento de entra- 
da e saída pode ser considerado como tendo: 

a) um registrador de 8 bits; 

b) um flip-flop de controle; 

e) um flip-flop de estado ( n busy"(ocupado) ou "ready" (disponí 
v e 1 ) ) ; 

d ) um flip-flop de pedido de interrupção; 

e) um flip-flop de "permite ou impede” pedidos de interrupção 

do dispositivo, 

0 painel sõ tem o registrador de 8 bits, chamado re~ 
gístrador de. chaves , que fisicamente são as 8 chaves a direita 
(8 bits menos significativos) do RC completo , de 12 bits. Por 
esse registrador sõ e possível a entr ada de dedos. As instru- 
ções relativas ao painel estão discutidas no capítulo 9, 

Qks ♦ ; realidade» todos os elementos citados acima estão em 
interfaces (circuitos que ligas os equipamentos de E/S 
ao Patinho Feio), mas isso nao e relevante , do ponto de 
vista do programador. Ê mais fiicil considerá-los direta- 
mente como pertencentes ao equipamento em questão, 

• m toda e n t, r a q a. cie ciados 5 o -dado (8 bits) nassa <ió 
meio exterior (isto e, cartao» fita perfurada, teclado, etc.), 
para o registrador de 8 bits do dispositivo correspondente .Com 
pletado esse processo, pod »-se passá-lo desse registrador para 
o ACC . 

Em toda said a de dados, o dado (8 bits) passa do ACC 
para o registrador de 8 bits do dispositivo correspondente, e 
daí para o meio exterior» Durante este último processo, não se 
pode mudar o conteúdo do registrador de 8 bits, pois senão ha- 
v e x a erro na saída. 



4 



Entrada 






0 operador 
pressiona 
uma tecla 



fiqu ipamento de 
Entrada 




S a ída 




Como e fácil ver , então, entrara ou saem 8 bits por 
ve 2 . A imagem no meio exterior desses 8 bits depende do dispo- 
sitivo. Por exemplo , se se tratar da DECWRITER ou do terminal 
Teletype , que usam o código ASCII , ao numero binário 01.00 1011 
corresponde a letra K do alfabeto. Portanto, se se mandar sair 
0100 1011, o dispositivo escreverá a letra K no papel. Analoga 
mente, se numa entr ada d e dado s , bater-se na tecla K do tecla- 
d° 5 o computador recebera o numero 0100 1011. (No apêndice en- 
contra-se o código ASCII completo). A saída ou entrada e 
tao , efetuada caracter por caracter. 



e j.i - 



— 
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Â 


t. X t. cl ü. 


e pap 


€' 1. p OtI 


H !7 3. d £í 


que s a 


X 


da 


1 i d 


a n a 1 e i 


t o r a d e 


£ í t a 


s , t em 


8 tríl 


h.âS , C 


o 


r r e s 


b 1. 1 


s cl a ps i 


a v ra, e 


cada 


c o 1 u n a 


c o r r e 


s pond e 




a um 


G S S 


a iT* fu f* i'i r* f* 

V#* '.t *■. í;. 


e r f o r 


a 1 e t 


r a K , n 


a £ í t a 


esta, r 


i 


per 


LI < 3 . L 


ura 1 me n t 


g .|í a »> t. a 


p e r f 


u r a ç a o 


p o d e s 


e r í a t 


e 


r p r e 



orrespondentes aos 8 



c t e r 



simplesmente o numero / 4 B . 
dos foram colocados na f Lta. 
codificado em ASCII. 



da como sendo 
do depende de que especie de d a - 
se numeros binários ou um "texto" 



Ver-se-a agora os dois possíveis métodos de E/S 
a) Método "waí t-£or-f lag” : 



manda-se, por exemplo, entra 
tssar do meio exterior para o j. e 



vonsiste no seguinte; 

Ora, este dado deve p 

dor de 8 bits, e isto leva algum tempo _ 
processamento , mas £ ica— se "perguntando 11 ao dispositivo 



um ci a a o , 
igí stra 



N 



ião se prossegue 



ja acabou?" até que ele "responda 



Neste i n s i 



m 



te pode se passar o dado para o ACC e entrar mais um dado 
ou prosseguir com o programa, se for o caso. (Por isso o mé- 
todo se chama "wai t-for-f lag" , isto é, espera um aviso 
dispositivo de que ja acabou). 



ao 



Na. saída o método e analogo : passa-se o dado do ACC para o 
registrador de 8 bits do dispositivo conveniente, e manda- 
se passar o dado desse registrador para o meio exterior .Hão 
se continua o programa, mas fica-se "perguntando” ao dispo- 
sitivo; "já pa-ssou?”, ate que ele responda que "sim", quan- 
do-, então , p o d e — s e sair o prosinso dado ou prosseguir o 'pro- 
grama, 

£ ft e c e s sacio f i c ar fazendo essas p grguntas , por qu e s e a 

t r a n s f era n c ia do d <i d o entre o tn e x o 8 x tern o e o r e g i s t x a d o r 



d e 8 b i t s 


( QU 


vice -v e rsa) 


nao tiver 


acabado 


, nao se p 


ode 


1 e r 


o c onte u d 


o do 


r e g istrad o r 


d e 8 b i. t s 


(pois o 


que li es 


ti r 


xao 


e o dado 


q u e c| 


ueríatnosi) t 


ia entrada; 


e, na 


s ei i d 3 . j n ti o 


s e 


po 



d e colocar 0 1 x oulr o d 0 cl o ( p 0 1 s n a o d e s f r u i r o d a d o c| u e e s 
ta sa indo i ) , 



D IAGRAMA DE BLOCOS D O MÉTODO if WA X ?~F 
PAR A ENTRADA DE DADOS 



Passar um dado do 
meio exterior pare 
o registrador de 
8 bits 



V 



NAO 



j á acabou ?^> 



V 






X/ 



uopiar o uado <ío 
Registrador de 8 bits 
para o acumulador 



OR -FLA 



DIAGRAMA DE BLOCOS 



D O M E ! 0 1) O " W A I T - F O R-F L A fi " 



1 7 



PARA SAÍDA DE DADOS 



PRIMEIRO MODO 



SECUNDO MODO 



1 Saía ura dado 


do 


acumulador para o 


registrador 
8 bits 


de 



Passe-o do registra- 
dor de 8 bits para 
o exterior 

i 







, NAO 



-< . jã acabou? > 



\ refere-se ao 
> 

í dado anterior 



4 


SIM 


Copie o dado do 
acuitml ador para o 
registrador de 8 bits 


_ . . . 4 


L _ 


i Passe-o do registra 
dor de 8 bits para 
o exterior 


1 


1 



[ 



ref ere~se ao 
" dado atual 
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0 segundo método de salda é mais rápido que- o primeiro» por 
que. enquanto o dispositivo passa p dado papa o meio exte- 
rior» pode-se continuar o processamento* SÕ depois de algum 
tempo» quando far necessária a saída do próximo dado» i que 
se testa se já acabou a saída do primeiro» e aí então» pro- 
v a v e 1 m e n t e , o á i s p o s i t i v o j a te r I acabado seu t r a b a 1 h o, ou 
pelo menos» p tempo de espera ser a menor. 



b) Método de Interrupção: 

Como se deve ter percebido da discussão do item anterior o 
tempo que um equipamento de E/S leva para transferir um da- 
do catre seu registrador de 8 bits e o meio exterior »ê mui- 
to m a io r que o tempo de o Patinho Feio executar uma instru- 
ção qualquer . Logo, há um grande desperdício de tempo em £i 
ear esperando o equipamento acabar sua. tarefa» para prosse- 
guir o processamento» como se faz no método "wa i t -for -f lag ” 
e, consequentemente» reduz-se a eficiência do programa. 

Por outro lado» muitas vezes nao e realmente necessário, na. 
entrada principalmente, obter o dado do meio exterior ime- 
diatamente antes de usá-lo. Pode-se entrar o dado e deixa- 
lo em certa posição da memória, enquanto se faz outra coi- 
sa no programa» e depois vir buscá-lo nesta posição, quando 
e 1 e. s e t o r n. a r n e c e s 3 rio. 

P a ra conseguir isso» existe a entrada e saída p o r inte r rup- 
Ç a ° * 0 couce i to de interrupção e discutido no capítulo 11 , 
e aqui só será vista sua aplicaçao a entrada e saída. 

0 método consiste no . seguinte : 

Para a entrada, ordena- se ao dispositivo que transfira o da 
do do melo exterior para o seu registrador de 8 bits , e que 
quando terminar o processo, peça uma interrupção ao Patinho 
Feio, Continua-se a processar o programa normalmente, ate o 
ponto que for possível faze-lo, sem ter o dado que queremos 
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pode-se executar uma instrução ESP , e deste modo, o Patinho 
Peio ficara esperando um pedido de interrupção . 

G diiiposxti o - b . o a c a d a x a f x. a n h f e t e n c is cl o d a d. o , pedirá u m a 
interrupção. Supondo que esta esteja permitida , haverá um 
desvio parg a posição 4 da atiao ria , onde deve haver uma rn- 
t ina para tratamento da interrupção, que geralmente faz o 
seguinte: 



~ salva o estado da máquina, se necessário; 

- determina qual dispositivo pediu interrupção ( principal" 
mente se se estiver trabalhando coro esse método etn raai s 
de um equipamento de E/S, porque sabe-se apenas que houve 
interrupção, mas • na o de onde proveio o pedido — nntt» 
sido ate do botão do oaineli }; 



pode te r 



:na 



s o n :i v e . 



P a t a o p r o g x a m a ( i s t o e 



arraaze 



na -o numa posição conveniente ou no A€C); 



p Dos, ■ o i) i o x. ni e o caso, st u a 1 i % a r c o tx f a dores e ou t r a s v . 
r i a v e i s d c p r ogr a m a ; 

“ restaura estado da máquina , se necessário; 

-- volta ao processamento normal . 



Quando dois dispositivos pedirem interrupção simultaneamer 
t- ® •> ® necessário escoihet u ni d c i © s o a r a s e r t r a t a d o em p r i 
mei.ro lugar. Geralmente, escolhe-se o dispositivo mais ráf 
do (no Patinho . Feio, e a leitora de fita 
r a o d i s c o ) . 



e, íuturamente. 



P a. s - 



P ara a s a i d a , o meto d o e i n. t e í r am ente análogo , is t o e 
s u se o g ado cl o AC ( • p a r a o registrador de B o i. t do cl í. s p o s x — 
tive e manda-se executar a transferência para o meio exte- 
rior. Prossegue-se normalmente o programa, ate haver uma in 
terrupção do equipamento, quando este acabar a transferência, 
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Compreende- se facilmente qtre , coni este método . a E/S 
de d a d o s p o <1 e t o rnar ~ s e nru i t o m a i s rãp i d a q u e c o m o mét o d o d e 
w a 1 1 ~ t o r — £ í a g " » t o tt t u d o , e i e e m e a o s y s a d o p o i s e x í g e mai s t e ro 
po de prograwaçao, pois e necessária fazer uma rotina de trata 
mento de interrupção que pode, alojo disto, tornar-se bastante 
extensa (dependendo do programa). For isso , gera imente, imne- 
de-se que seja pedida interrupção , e usa-se o método de "wait- 
for - 1 1 ag”, € ora o £ a z e r isso, s e r a v í s t o e m s e g u i d a * 



Fu nç. oe-s d o s f 1 i p ~f_ 1. op s _ d o s__ e q u í p a m e n t o s d e E / S 

Como se recorda, do ponto de vista do usuário, todo 
equipamento de E/S tem, alem do registrador de 8 bits, 4 £lip~ 
£ 1 o ps, cu j a o t i 1 í d a d e e d e s c r i t a ah a i x o : 

I) f 1, í p-£ 1 op de CONTROLE - como o próprio nome diz, controla o 
funcionamento do dispositivo. 0 cont rol e Ligado e a ordem 
para o dispositivo transferir o dado entre o registrador de 
8 bits e o meio exterior ou vice-versa, conforme o caso. 
Quando a transferência termina, o controle e automaticamen- 
te desligado; 



2) flíp-fl, op de ESTADO - indica o estado do dispositivo; se es 
te f 1 íp-f top estiver desligado , o dispositivo esta ocupado 
( M busy , ‘) com uma transferencia de dados; se ele estiver li- 
gado, a transferencia acabou e o dispositivo esta disponí- 
vel ("ready") . £ este flip-flop que se usa no método "wait- 
f or-f lag H para saber se ji ícabou a transferencia do dado , 
P o r t a n t o , a n t e s de 1 í g a r o •; 1 i p-f 1 o p d e contr o 1 e, é n e. c e s s 5 
rio desligar o f lip-f lop de estado para indicar que o equi- 
pamento esta ocupado ( H busy n ) . A seguir fica-se testando es 
s e f 1 1 p-f 1 o p . 

0 equipamento , ao acabar a tranfferenc ia do dado, 1 iga-o au 
toraaticamente e, então, fíca-se sabendo que ele esta nova- 
mente disponível ( H ready”; e que a transferencia acabou; 



1 2 , 1 1 



3} f 1 í p-f lop de PEDIDO DF IN TERRUPÇÃO ~ quando esta 1 igado, mart 
da. um pedido de interrupção ao Patinho Feio (ver diagrama) . 
Este f lí p-f lop é ligada pelo flip-flop 4e estado, isto 5 , 
quando aquele estiver ligado vai ligar este flip-flop taoi- 
b e m ; 

4) flip-flop que PERMi FE t IMPEDE (conformo esteja ligado ou não) 
que o disposítiv i faça pt dido do interrupção no Patinho 

Feio. ndo itiliza ní tt de E/S "v a 1 1 ~£ o r - f i a a 

es t f 1 if - - interr upço e s d o d I s po - 

sitívo de E/S. 



' : i trada . da r interr >.i pç, ao o 

c< rre qu ■ quando • equij en to terniii a transferência 
do dado, automaticamente desliga o i: li p-f lop d controle c li - 
g, a o de estado. Este, por sua vea, liga o PEDIDO DL l d T t. RR o P - 

C A 0 , s e o t i 1 p - f 1 o p P é; RM í T E / 1 M 1,” E D t p e r m i |. 1 r , q u e a , > . p 4 c - ; ;i 

aceito. Então o Patinho Feio passa a processar a interr u ç a 
Ora, nao sc pode terminar a interrupção síaspiôiunen tô coa a i n s 
t ruça o PUL» pois o PUI. limpa o estado de interrupção do aí. s to- 
ma , mas nao desliga o pedido de int errupçã o que vem do equipa- 
is e n to d e E / S . I s s o o c a s i o a a. r i a n o v a interrii p ç. ã o , n a o d. e s e } a d. a 

logo a seguir. Portanto, e necessário desligar o flip-flop de 
pedido de iaterrupcao do dispositivo que. ja foi tratado « an- 
tes disso, ta® bera o seu flip-flop de estado, pois ao cate per- 
manecer ligado» ira religar o pedido de interrupção loco a sc 
gu í r , 



Ver -se- a agora como fazer quando for usado o mo todo 
da interrupção cora vários equipamentos » e mais de um pedir i. n- 
t; e r r u p ç a o , 
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Como se recorda, o Patinho Feio tem apenas um nível 



de interrupção. Isto significa que, se 
interrupção de um equipamento de E/S e 
çao » o pedido da o será aceito antes do 
rupçap , 



se estiver tratando uma 
uts o u t r o p-e d ir in.te.rr u p 
fira da primeira inter- 



I sto s u g e r e d o í s 



métodos para tratar estes casos; 



a) Quando houver uma interrupção , testar todos os dispositivos 
para ver qual ou quais a pediram. Tratar todos os pedidos 
existentes, um a. um, e após cada tratamento, desligar os 
flíp-flops de es ta do e de pedido de í n ter rup çao do disposi- 
t i v o t r a t a d o « Te r m i n a d o s todos os d i s p o s í. t i v o s , e n c e r r a r a 
i ti t e. r r u p ç á o , 



b) Testar os dispositivos segundo sua prioridade • Achando um 
que pediu interrupção, trata-lo . Em seguida, desligar os 
f 1 ip-f lops de estado e de pedido de i nter rupçã o desse dís- 
po s í t ívo e encerrar a interrupção com o PUL» Se houver mais 
algum equipamento pedindo Interrupção , haverá nova interrup- 
ção logo em seguida e outro dispositivo será tratado. 



Em geral , o método a ê mais rápido , pois nao ê neces 
sárío cada vez ficar salvando e restaurando o estado da máqui- 
na no momento da interrupção, como e feito no método b_. Contu- 
do, o programa para ò e mais fácil de se fazer , e e menor . 
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Diagr a ro a de B 1 o c o s_ do met o d o de entrada e saíd a por interr u p *~ 
£Ío í 



f 

Comando ao dispo- 
sitivo para trans 
ferir um dado 



continua-se 
processando 
o programa 



I 



V 



0 dispositivo termina a 
transferencia do dado 
e pede interrupção 



! 



1 

i 

f 


Rotina de tratamento 


! 

} 

^ y 


de interrupção 


de 


E/S (a partir 


da 


\ 

t 

i 


posição /004 
memcr ia) 


da 


* 

♦ 

í 






i 

\ 

\ 


. - -j-™ — .... 

1 
1 




\ 

S 


t 

í 

) 

s 





retorno ao 
programa 

Observ a ção ; Não I possível determinar ”a priori” em que ponto 
do p r o g r am a a c o n t e e e r S o p e d ido d e i n t e r r u p ç a o . 
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Para finalizar este capítulo, tera-sc » a seguir , um 
diagrama geral dos diversos registradores e f lip-f lops usados 
para. comandar a E/S por interrupção e por M wait-£or-£lag" . Ca- 
da quadrado e um elemento ( *'£ lí p-£ lop **) de dois estados (0 e 1) 
cujos nomes dependem do particular elemento . Flechas continuas 
i n d i c am fluxo d e i n f o r m a ç ao, F 1 e c h a s po n ti 1 h a das i n d í c a m í n - 
' fluência de um elemento sobre outro . 

A seguir ha um diagrama lógico que mostra quando e 
como o Patinho Feio aceita um pedido de interrupção. 0 diagra- 
ma usa blocos lógicos AND e 0R, explicados no capítulo 2. 





E v idea t eme 


nte, s o 


um 


dispositivo 


d e E/S f o : 


L f í?. p t 6 s o a 


t a d o no 


esquema, cuj 


a parte 


r e 


fereute ao d 


i s pos i t i vo 


deve ser 


x e p e t i d i 


i pâr s cada e 


qu ipamen 


to 


a se r a sâdo 


„ 





Através do diagrama lógico e fácil ver que mn; 
rupçao de um equipamento de E/S sõ e possível quando: 



i ate r 



o Patinho Feio ainda nao estiver em interrupção; 

a interrupção nao estiver inibida (pela instrução INIB) ; 

a ins t r u ç a o n a o e s t i v er i m pedida pe 1 o £ 1 i p - f 1 o p i m ne d e / p e r 
mi t e ; 

e houver pedídes de interrupção do dispositivo em questão. 
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As instruções que mexem nos f lip-f laps de CONTROLE 
h S> i A l) o , r 1 0 1 D 0 e P B E M 1 T E / i M P E D E , s a o i n s truç o e s de E/S e s e r a o 
v í s c a s n o p rôxi ra o c a p I t u 1 o . 



1 ■■ i P “ 1 ® P r t- K i ' . i : ; i B i. e desligado cela instr u 
eao 1 N 1 8 e ligado pela instrução PE? M uapítulo n). 



O fiip f lop N AO ES TA/ ESTA ê desligado pelo Patinho 
Feio, ao aceitar :.:ra imerriç.;', e religado, também pelo Pa- 
: ’ ' • aterr ipç io {instrução PULl 



ram< n to 
teuáo : 



Ao ser apertado 

► i _ : . . 



o botão " preparação ” no modo etidere- 
08 J ! 1 P “ í 1 o p s t omaia o s e g u í n t e eon* 



CONTROLE 

ESTADO 

PEDIDO 

PER Hl TE /IMPEDE 
PKEMITE/INIBE 
NÃO estX/estS 



de s I igado 
4 e s 1 í g a. d o 
d e s 1 i g a. d o 
i m p e d e 
per mi t e 
n a o e s t a 



eom isso, foram vistos os métodos para realizar E/R 
no patinho Feio. As instruções para executar esses métodos, bem 
como exemplos , serão vistos no capítulo seguinte (capítulo 13). 



1 3 , 1 



13 - INSTRUÇÕES DE E/S 



r 'j ú êi s ci. s í. n s 1 1 . ii ç o e s ú e E / S s a o 1 o n g 3 s s i s t o e 7 o c u d a ib 
duas palavras da memória. A primeira palavra começa com o hexa 
d e c í ta a 1 / C , E x i s t e m q u atr o t i p o s de ins tr u ç o e s de E/S: F N c ,£ A L 
SAI, ENTR. 



0 operando -destas instruções S uma constante que 
quando convertida para o formato hexadecimal, e da forma /nc 
011 de n indica o canal de E/S e c o comando (isto e, a ac ao 
executar) , que ê o ultimo dígito hexadecimal da instrução, Ne 
n h u m a i n s t r u çao de E / S altera o s c o nt e u d o s d e V «* T . 



In s tr u çõ e s F N C : 



Codígo de 

Maquina Ins t r u ç ao 



Cn 10 



Cn 11 



-1 1 2 



o n 



C n i 4 



PNC / nO 



r' rí C / n i 



F M C / a . 



FNC / n4 



F 8 € / n 5 



Descr i g a o 

i) e s 1 í g a f 1 í p - £ 1 o p p E RM I T E / 1 M P E D E p a r a 
•0 dispositivo n (isto e , impede inter- 
rupção do dispositivo n) . 

Desliga flip-flop de ESTADO do dispo- 
s i t ivo n ( E S TADO * " bu s y " ) , 

I-iga flip-flop de ESTADO do díspositi 
vo n (ESTADO = "ready”) . 

Desliga f lip-f lop de PEDIDO de inter- 
rupção do d í s po s í t ivo n , 

Liga f lip-f lop PERMITE/ IMPEDE para o 
a i s p o s x 1 2 - v o n ( I sto ê , p ermi te i n t e r — 
rupçao cio dispositivo n) , 



Liga f lip-f lop de CONTROLE - e desliga 
f lip-f lop de ESTADO (ESTADO = "busy”) 
d o d i s p o s i t í v o n . 



C o d i g o de 
Maqu ina 



Instn i çao 



Is e s c x i c a o 



Cn 17 PNC / a 7 Desliga f lip-f lop de CONTROLE do d is 

positivo n. 

Cr 18 FíiC /ti 8 8 5 funciona na leitora de fita» ca- 

nal / li . Ignora todos os "f eed-fra- 
mes" ("bytes" nulos) da fita, ate a 
próxima perfuração (19 "byte" não 
nulo) , 



Instru ções SÁL: salta duas palavras se: 



Codígo de 

Maquia a In straç ao 



Cn 21 



Cn 24 



SAL / ii 1 



Pesciiçao 

o f 1 i p “tio p ú e t. S TADO do d ispo s i t í — 
v o n e s tive r liga d o . 

o dispositivo n estiver 0 ,K. ( ver 

observação abaixo) , 

o f lip-f lop de PEDIDO de iuterrup- 
ç a o d o d i s p o s i t i v p a e s t i v e r desli ~ 



Obs , ; á instrução SAL /n2 so funciona para os dispositivos : 

5 , 8, E, de E/S , 

Dispositivo 5 ( impressora) ~ salta se houver papel na 
impressora e esta estiver pronta para 
imprimir . 

Dispositivo 8 (perfuradora de fita) - salta se houver 
fita na perfuradora e esta estiver pron 
ta para. perfurar ("on-line") , 



1 3 . 3 



D íspos i t í v o 


E (leitora 


d a f 


i ta) - 


s a 1 1 a, s e estive r c o ta 




a f i ta a 


ser 


X lufi x t 


ís ta 1 a d a e a leito r a 




estivei* ' 


'on-l 


i n e M , 





N o s o u | ros dispo s i t iv o s , n a o s a X t a , 



X astru £ a o _B N T R 



C o d i g o d e m a q u i n a í /Ca 4 0 
I n s t x u c a o * E N T R / n 0 



Descrição: Entrada tio dado do registrador de 8 bits do dis- 
uosítivo n para o acumulador . 



1 n s t r u c a o 



o ou r lí' 



m ís o h : 



/ C n 8( 



i n s t ír u ç s o « Â i- / n u 

Dcsc r i ç a o : S a x cí a do d a a o do a c u in u 1 â tí o r para o registrador d c 
8 bits do dispositivo n . A seguir, liga flip-flop 
de CONTROLE e desliga flip-flop de ESTADO { ESTA 
DO » "busy ") do dispositivo a , automaticamente (o 
que causa a saída do dado para o. meio exterior). 

Repete-se aqui a lista dos dispositivos em uso no Pa 



B ti cl c r c ç o d e 



E q u x p ara e n t o 
Imp ress o r a 

Perfuradora de Fita de Papel 
L e i t o r a d e C a r t o e s 
DECWRITER 
T e 1 epri n ter ( T T Y ) 

L e í t o r a d e Fita d e Pape 1 



Tipo 

S21 fí J-l 

SX Vi ct 

b âids 
Entrada 

Entrada e Saída 
Entrada e Saída 
Entrada 



Exemplos de E /S : (ver também capítulo 12) 



a ) ! * w a i t - f o r “ f 1 a g “ : 

a.l) entrada de um caracter na leitora de f ita(canal E) ; 

iiga controle e desliga esta do 

espera o est ado estar ligado 
liitn da transferência do dado) 

entra o dado para o acumulador 



se 



FNC / h 6 
SAL /El. 



acabou / 



\ PLA 

X 

ENTR /EO 



\ se nao 
- _y acabou 



a , x ) saída de um d ad o p e 1 a p e r f u r a dora de £ ita (cana 1 8 ) p e 1 o 
s e g u n d o m é t o d o : 



Início do P r o g r a m a 





FNC 


C4 

CO 


se acabou 


SAL 


/81^ n 

i 


sai o pró 


X" 

/ 


xitno dado 


; PLA 
\ 


■k ~ 2 




SAI 


/ 8 0 



se nao 
acabou 



liga estada {simula um aviso de 
q u e j a a c a b o u o dado anterio r, 
q ti e n a o h a v i a I ) 



te s ta estado ate ficar ligado 



saída do prÕximo dado - 
€ 0 li T R 0 L E e d e s 1 i g a ESTA D 0 
tomaticamente . 



liga 
f au 



h) interrupção:. 

b,l) aceita um caracter pela DECWRITER (dispositivo /A)e ar 
mazena na matriz A * Além disso, se for ma "F", soma um. 
ao contador CONT , Se <' or um ”E " , imprime na TTY (dispo 
oiti vo / B ) s usando 'Va t-£ or ~£ Iag" - 19 método (capítu 
lo 12) . 



Pr o grama Prime i p a 1 



ORG 


* * * * 






CONT DEFC 


0 


valor iniciai de CONT , 




PNC 


/Al 


des liga f 1 i p -f lop de estado do 
sitivo /A* pois ele ligado vai 
o PEDIDO, 


dispo- 
1 í g a r 


PNC 


/ A4 


desliga flíp-flop de pedido de 
rupçao , 


i n t e r - 


PNC 


/A5 


p e r si i te in t e r r u pça o d o dispôs it í v o / A 


PNC 


/ A6 


liga flip-f lop de controle da 
T E R , p a r a e n t rada d o 1 9 d a do». 


DECWRI- 



resto do programa principal- 



Rotina de Tratamento de Interrupção: 



ORG 


th 


ARM 


SAVE 


EMTR 


/AO 


A.RMX 


A 


SOMI 


~ #P 


PLâZ 


. EPE 


CARX 


A 


SOMI 


- @E 


PLAZ 


EE 



salva estado da maquina no instante, da 
interrupção 

entra o dado para o acumulador 
armazena na matriz A (indexação) 

testa s e ê P 

na o e P 

testa se ê E 



AQUI TRI 
INC 
TRI. 



nao i E, Se I E EE 
soma um 
ao 

indexador 



CARI 


@>E 




SAI 


/ B 0 


imprime E 


SAI 


/BI 


na TT Y 


PLÁ 


2 




PLA 


AQUI 








C A R X 


r\ 

U 


r es t aura esta d o d a 


maquina 


SÁ VE 


EQU 


ii - 1 








PNC 


/A 1 


desliga estado 






PNC 


/ A 4 


desliga pedido 






PNC 


j £3 


X i g a e o « t r o 1 e «para 


ê ii fr 'ít * 3 . d & 




PUL 




fira da interrupção 




Se I P EPE 


CAR 


/“ A íur T 

VíVi 1 ! i 








INC 




soma um a CONT 






ÁRM 


A A K! *T Í 








PLA 


AQUI 
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PROGRAMAS ABSOLUTOS E RELOCÃVEIS 



Neste capitulo d í seu t i r ~s o -á um conceito que aumenta 
enormemente os recursos cie prograiaaçao disponíveis em um corapu 
tador: o de programas receáveis . fi um conceito puramente da 
area de "software” (programaçao) , ja que não envolve nenhuma no 
v a ínst r u ç a o e x e c u t a v e 1 p e 1 a m a q u í n a , 



P o r o u J: r o 1 a d o , $ u t g e m n o- v a s p s c u d o a s t r uç o e s ( p a, r a 

o ta o n t a d o r ) . que s e r a o d i s c u t i d a s n o p r o x i m o c a p í t ulo . 



Examine -se, de início, pequeno programa , que acei- 
ta caracteres da BLCNR1TFR (.di positivo /A) e perfura-os numa 
fita de papel (disposii ivc /h) 3 atê encontrar uma vírgula , que 
indica o fira dos dados e na o õ perfurada. 



INI 



A f> a 


/ f n 


ja.ii ca o endereço onde começa-se a arma 
cenar dados ou o programa. 


PNG 


/ A 6 




SAL 


/ A *t 
/ n a. 




PLA 




le caracter na DEC ( "Walt ™ f ot -f iag ) 


Ê U T R 


/AO 




ARM 


DADO 


e guarda em DADO 


SOMI 


- 




PLA?: 


CAB 


C e b t a s e e u m a vxrgu 1 a 


CÂR 


DADO 


n a o e , p o r t a n t o 


SA I 


/ 8 0 




SAL 


/ 8 1 


p e r £ u r a o c a r a c t e r ( M W a i t-for-f lag"- tn ê - 
todo 1) (capítulo 1.2) 


PLA 


* - 2 




PLA 


INI 


e vai ler próximo caracter. 



— 



i. 



CAB 


PARÍ 




c a r ã c t tt r 1 i d o G , 


(fim do programa) 


DADO 


DEFC 


0 


P o s i ç a o p a r a a r m a a 


e n a r c a r act e r 1 i d o , 




F 1 M 


I N 1 


e n d c r e e o d e i n í c 1 o 


ti e e x e e u ç a o d o p r o g r a 








ma , 





Ao olhar o prograna nr ima, escrito para o montado r • 
absoluto , p o d e -se notar u i - f a ; i v. t e r o s s a n t « . A o r i g e rn / 4 ? 2 n a o 

- enor iaflu n< : to rog rama. 0 que ocorrer ia se 

Eoss por ~ * OKí § RG / 4 7 2 ? 



*carr« na r a do; locais físicos 4 a 

memória ocupados pele gra ■ ■ f une íonamento conti- 

nuaria exatasente igual, corruto, 

« a no oaiiO, por :<cmp i o , -J e os later rupçao , a roti- 
i ■ ra t issanto c o r r - s p o n d o n l e si o v' a c om c o ar , o r i g y to t í aitipíi t c 
na posiç s - ■ - s - o i , Mão z o r . o corto o programa se fosse 

colocado a partir d e a m a o u 1 1 a p o & i ç s o q y a I <( u e r . 



R e t o r n a n d o a o p t o g r a ta a -• e x e m pio: e u nt a b o a i d c i a £ a - 

zer cotn que* a origem torne -ac ... por enquanto, indef inida. pois 
ela na o e essencial ao programa , Para não se confundir nas íns 
L r ti ç o tí s <3 o p r o g rasa, st ri b u i. — s e C a r b 1 1 r a. r i a ui a n t e ) a p r i. ni c í x a- o s 
lavra do programa , o numero zero c numera-se as outras pala- 
vras rclat ivamente ao inicio du programa. Fíca-se , então, com 
a seguinte numeraçao ( lembrando que as instruções longas ocu- 
p ain duas p a % a v r a s ) : 



14,3 



N umcr o 

í h < : x a d e c i ib a 1 ) 



I a s t r u gao 



000 


INI FNC 


/A 6 


0 ü 2 


SAL 


/Al 


004 


P LA 


*-2 


(106 


E N T R 


/A0 


008 


ARM 


DADO 


00 A 


SOMI 


- (íb 


000 


PLAZ 


CAB 


00E 


C.AR 


DADO 


0 1 0 


SAI 


/ 8 0 


012 


SAL 


/SI 


0.14 


PLÃ 


K — 2 


0 1 6 


FLA 


I N I 


018 


CAB PARE 




01 A 


DADO uma 


p a 1 a v r 



0 numero chama-se endereço relativo (ao início do pro 
g r a m a ) d a i n s t r u çao . 

Tem-se a seguinte tabela de símbolos e seus respecti 
v o s e n d e r e ç o s r eJL at i v os : 

Ml 000 

CÃ B 018 

DAO 01 A (DADO, truncado para 3 letras) 

Alem disso, na instrução de endereço relativo / 004 , 
que è FLA *-2 , o operando *~2 refere-se então ao endereço rela 
tívo /0 02, 



Analogamente , na Instrução /01 4, o operando *~2 re- 
f e r o - s e a o a n d v r e ç o r e 1 a t i v o / 0 1 2 . 



0 programa «sia agora côm urna origem "f lutuaate" , is 
t o e 3 p o 4 c - s e a t r i b u . r q u a 1 q u m r v a L o r a a o r i g e m , 

isto foi to, a instrução FNC /A6 ter a endereço absolu— 
to (ou seja. endereço cta posição t ísica da instrução na taemo- 
r i a ) í g u a 1 a a i S A L / À 1 t e r a e n d e r e ç o a b s o 1 u t o a + 2 ; PLA * - 2 

c e r a e n 4 e r e ç o a b s o i u t o ;* a 4 , e a s s í m p o x d i a n t e . 

i.irère, • • • tiiucn ruí roiati v o s dos símbolos, decor 
reta Lmediatai ree< olutos correspondentes í 

j K I ct + / 0 0 0 

CAÜ « f /0 18 

D AO u + /O IA 

s. s * a agora torrai nada a transionssf so do pequeno pro~ 
g r a ra a - o • • ; 1. o , d e a b s o l_u t u e ffi r cl o c a v ti 1 > i st o é , q y e pode s e r 
mudado 4c lugar dentro da memória. 

Vê-se, então, que a conceito de programa r elo cavei e 
b e m k í m p 1 e s . Q u a s u •» e ffi ra u d a a ças a o p r o g r a m a , e 1 e foi t r a tt s f o r - 

ar ado eu» relenavcl , A função cio montador relocSvnl e agora pre- 

gar este programa -fonte e transformá-lo om ura código de iniqui 
na, com os endereços numerados relativamente ao início do pro- 
grama, come aqui foi feito. A saída gerada pelo montador relo- 
cavel ainda nao c executável pelo computador, por causa do fa 
to de o endereçamento ser relativo. !i necessário então mais ura 
passo, onde um programa (chamado carregador relocavel ou rei oca 
dor-1 igador) pega como dados a saída do- •montador relocável e 
ura endereço de origem, que pode ser d ade* pelo programador t e cal 
cuia todos os endereços absoluto;;., gerando ' então ,, por sua vez, 
o código de maquina j a em formato executável (ver também o ca- 
p x f. u I o 1 6 > . 



Se a uni c a a p 1 ícaçao do c o n c e i t o de x e 1 o c a ç 3 o f o s s e 
esta que acabou de set mostrada ao progrsaa-exeaploj ele n ão 
seria tao importante. Mas, a verdadeira importância da te lo ca- 
ção ser a vista a seguir, quando forem vistos novos conceitos e 
a p 1 icaç o e s d a r e 1 o c a ç a o . 



T ip os de P r o gr am a s : 



c o n s í der e -* s e a. g o r a , n a o u ® p e q u e n o p r o g ram a c o rn o n o 
exemplo dado, mas um programa enorme, talvez tão grande oue 
nao caiba na memória. Ê então muito conveniente, se não mesmo 
imperativo, dividir o programa em varias ro tinas , cada uma fa- 
zendo uma ou virias funções do programa original , e executar 
ima de cada vez. Evidentemente, 5 necessário, ao passar de uma 
rotina para outra, levar ea conta o trabalho ji feito. e na o 
destruir o que ji foi calculado. 



Q u a o do s e t a z a su b d í v i s a o i nd íca <5 a a c i» a , o b t o m - s e 
rotinas, que tem vários nomes , de acordo com a função a. que des 
t i n a m ou o mo d o e o m o s a o e n car a d as; pro g r a m a prin c ipal .. s u b r o - 
t i ii a e 8 e g m en t o . 



Programa Principa l 5, como o próprio nome diz, a par- 
te principal do que se quer fazer . f, a parte do programa que 
controla a sequência de operaçoes a serem executadas. Por exem 
pio, o prog raminha feito no início do capítulo S um 
principal , que, no caso, e todo o programa . 



programa 



Evidenteroente , na o pode haver mais de um 
principal num conjunto de rotinas a serem executadas, 
uma rotina pode controlar todas as outras . 



pr ograaa 
P o í s s o 



Subrot ina e uma rotina subordinada a um outro tre- 
cho de programa. Em geral , a subrotina ê bastante menor que um 
programa principal ou segmento , e ê cha mada virías vezes duran 
te a execução , de vários locais distintos do programa . Apõs a 
subrotina fazer seu trabalho, o controle, retorna ao ponto de 
onde proveio a chamada . Além disso, nada impede que uma sub- 
rotina chame outra ( subrot inas encaixadas) . 

Exemp 1 o i 

Programa 

Pr i ncipal Subrotina 1 Subr o t i n & 2 




~Z 



? 

P r o g r ata a Pr i n c i p a 1 c h am a ; 

Subrotina 1 2 veze s 

Subrotina 2 1 vez 

e subrotina 2 chamai 
subrotina I uma vez 

Naturalmente , podem existir também, subrotinas dentro de uiaa di 
visão do programa, executáveis por uma instrução P U 0 (cap„5) , 

Aquí esta-se tratando, contudo, de subrotinas que são montadas 
separadamente, e que sao independentes das outras unidades do 
programa, podendo, inclusive, serem aproveitadas em vários pro- 



grama s , 



,b e s e d í s p u s e r d e um & b í bl io t e c a de subrot inas d e s s e 



tipo, que executeis varias tareias frequentemente 
< c o m o o p e r aco e s a t i t m e t í e a s , o p eraç o e s d e E / S , p r e e n c h i m ent o 




de Sreas da memória com zeros ou outro valor, etc), o trabalho 
de fazer um programa pode ser bastante reduzido. 



rotinas, apresenta a. enorme vantagem de cada uma. delas poder 
s e r c o r r i g í d a e m e 1 h o r ada, í ndepe n d e n t e m e n t e d a s o u tras.o q n e 
acelera e facilita muito este trabalho, 0 mesmo se da coai os 
segmentos , que serão vistos logo mais. 



de rã então consistir ás quase nada rnaís que uma sucessiva cha- 
mada de subrotinas , cad i uaa para executar uma diferente tare- 



cas tanto de programa principal como de subrotina . £ um trecho 
de um grande programa, que e executado , em geral, uma ou duas 
vezes, e que, de costume » na o e chamado de outro ponto e nem a 



riot-e quando termina , passa- se ao prSximo segmento . Em geral, 
usa-se era grandes programas , quando o programa principal e res- 
pectivas subrot mas tia o cabem simul taaeaaente na memória . Na- 
t u ral m e n te, u m s e g m e a t o p o d e cham a r s u b r o t ínas , se ne c essa - 
rio, e ao seu termino, o controle volta ao ponto de chamada no 
segmento . 



curando o 19 segmento ; ao t errai, ai -Io passa-se a executar o 29 
segmento, e assim, por diante, ate. acabar a execução do último 
segmento do programa. 



Ai era disso, a divisão de um programa em varias sub-- 



u ® programa principal bem leito e bem estruturado po 



bm Segmento o unia rotina que- apresenta carac ter í s t i 



ele retorna . 



Sua execução se da ao terminar o segmento ante- 



Note se que nao e necessário haver ura programa pr in 
eipal: pode-se substitui-lo por vários segmentos .Começa-se es 



se e x e 



For outro lado, pode-se ter uns programa cujo proces- 
samento pode seguir por vários caminhos, dependendo de condi- 
ções que só ocorrerão no instante da execução . Se, para cada 
ocorrência, o processamento for bastante longo , pode ser couve 
íiitute £ a z o jr u tu s o g tu e n t. o par a c a o a p o s s i v e 1 o c o r r e o c x a e. tsm 
programa principal que identifique as ocorrências e controle 
e n t ã o a e x e c u çao d o a e g a- s n t o c o r r e s p o n dent e . 

P í a g r a tu a c- s q u e m -a t i c o : 



pr^graaa (tudo o que se quer fazer) 



[a íór ia cio Pa fcinho Fe I o 



D i. v 3- d i n d o e ro v a r í a s p a r t e s l 



Programa 
V r i a c i p a t 




s e gffl e n t o 



1 



f segmento f 





■s e g» e n t c 



Ui 



s u b r ot i n a -I 




s u b r o t i n a 2 





s u b r o t i n a n 



D e s t e ai o d o 3 c o m a c e c n i c a d e s e g ia e n t a ç ã o , c o n s c g « i. r - 
se -a executar tudo o que or ígí naloeate era desejado» o que de 
outro modo não seria possível . Somente uma jparte do '"prograraao" 
estara na memória em um -dado instante — por exemplo » o propra 
ma principal ,um segmento f- algumas subrotinas . 0 resto estara 
armazenado em algum meio externo; por exemplo, uma fita perfu- 
rada de papel ou, no futuro , em um disco magnético. 



T i pos de v aria v e i u e_ ende r e c o s 

Pode-se notar que, devido â maior complexidlde dos 
métodos acima em relaçao aqueles do montador absoluto,' S neces 
s a rio um c u ida;! c b e n ma i o r n o t r a t a m è n to de v a ria v e is , p a r a 
não haver, acidentalmente , perda de informações . Por isso exís 
te ja usa divisão dos variáveis e endereços , de acorda com o 
s eu t í p o , confo r m e s c r í v i s t o a s o g u i r . E s s a d i v i m ã o , a 1 c m d c 
sistematizar o tratamento das variáveis» facilita a compreen- 
são de varias características da rei o cação e simplifica a elo- 
boraçao de programas , 

As variáveis, rotules (identificadores) , símbolos e 
endereços que podem existir num programa relocãvel, são de um 
dos seguintes tipos: absolutos, re locáveis, pontos de acesso, 
externos e comuns (do inglês "cominou 11 ) . 

Um endereço absol uto e s coso o próprio nome diz, o 
endereço de uma posição fís ica, (real) da memória. Ou geia» não 
e uma posição numerada relativamente ao’ início do programa 5 mas 
siffi ao inicio da memória. Mesmo que o programa seja posto e.m 
vários locais diferentes na memória , um endereço absoluto re- 
ferenciará sempre a mesma posição física da memória . 

0 sei ivor exemplo para o que foi explicado acima e o 
indexado r . Se se quiser conhecer seu conteúdo. Cera- se que ende 
reçar a posição / 000 da memória, qualquer que seja o local onde 



1 4 , 1 0 



tor armazenado o programa relocãvel . Se st* tiver , por exemplo , 
a instrução CAR 3.1JX, onde: X D X e o símbolo que suef esios asso — 
ciar ao iadexador , tem-se que conseguir que IDX se refira a po 
s i ç a o a b s o 1 u fc a / 0 0 0 d a ta e mo r i a , e n â o , c v í d ente m e n t. e , ao e n d e - 
reço zero do programa relocivel (la. instrução) , que ocupara 
uma posição ainda na o determinada na memória. 



nas con trapos 2 ç a, e * um endereço rei o cavei ê aquele re~ 

1 - ' u o ao inicio d o programa, e cuja posição final absoluta na 
memória uepunuct a , toiiS tardo, da or xgttn associada ao programa-. 
Ag variáveis re locáveis (ou seja, associada:-: a endereços re lo- 
cáveis) sio varíaveis 'locais, no sentido de que sS "valem" der. 
tro da unidade cio programa (sub retina, segmento ou ‘programa 
prxnçípal ) em que se estiver trabalhando. Urna ves que se tenha 
começado outra suirotína ou segmento, as variáveis relocãve is 
de outras rotinas do programa não sao mais a ela acessíveis . 



Nao ha dificuldade ca st pensar eta exemplos de va- 
r i a v e 3 s relecaveis, pois e ias, em gerai, constituem a maioria 
das variáveis encontradas numa unidade de utn programa » No exem 
pio apresentado no início do capítulo, todos os símbolos sao 
r e 1 o e ãv eis. 



Os símbolos globais externos permitem a uma rotina de 
um programa ter acesso,, por nome, a variáveis definidas em ou- 
tras rotinas, e também permitem a chamada de subrotinas não ín 
ciuldas na unidade corrente do programa. Tratam-se de símbolos 
que, e m h o r a r c f e r e a c i a d o s e m i nstr u ções d a u n i d a d e c orre n t e á o 
progr ara a , e s 1 a o d <? f i n ido s e m o .» t r a u nidade . £ e n tão necessiri o 
dizer ao montador relocivel que se tratam de símbolos externos, 
caso contrario, ele vai procurar a definição do símbolo na uni 
dade atual do programa e » nao a encontrando , vai dar a mensa- 
g em d e e r ro ; " s í mb o 1 o i n d e f i r i d o" . 



Os símbolos externos também sao usados na chamada de 
subrotinas e execução de segmentos , da seguinte forma; na ins- 
trução PUC <notae> ou PLA, <nome>, <noiae> e símbolo externo , in 
dícando desvío para uma posição que na o se encontra na atual 

rotina . 



Os po ntos de acesso ( "entry points”) são justamente 
os locais de uma rotina para nq.de se pode efetuar ura desvio a 
partir d < uma outra rotina . Eles marcam posiçoes dentro de uma 
rotina , e por isso rc. une referem-se a endereços te locáveis » que 
fio am iceutif iesde ■: uomu do ponto de Vf ; , . 



suponha— se que ura a subrotina c tramada 10 
realiza entrada •• salda de dados. Ela pode ter , por exemplo , 
m s çifiUi ■: l setrada, um chanado DECE para entrada de dados 
la er, charaadc DECS para saída de dados pela 

ííIXwriter , e s por í iv,>.» ura chamado LOP para entrada pela lei- 
tora de fita. 



subro tina 





H 
j O 

i 


f DECE - — * 




pontos de j 




< DE CS * 


tf* 


a cesso 


— 


• LOP 1 






— 



Quando s de uma outra rotina» se quiser efetuar uma en- 
trada de dados pela leitora de fita, far-se-I um PUG LOF 5 e des 
ta forma começar -se -a a subrotina 10 diretamente pele? ponto de 
acesso L0P s «ao executando as instruções que veta antes e que 
na o noa interessara. Evidenteaente, LOP deve ser declarado ex- 
terno ti a rotina que e hasta, pois so esta definido eia outra sub- 



ro tina » 



14.12 



Por fim, uma variável '‘co aaoTi " e uma variável comum 
a varias rotinas, isto é , 5 uma posição da memória que pode aer 
referenciada e ter seu conteúdo alterado por várias unidades de 
um programa . Era contraposição tem-se as variáveis relocáveis , 
que só podem ser acessadas de dentro de sua própria unidade» 

Em geral» usam-se em um programa , várias variáveis 
comuns ( "coromon 51 ) » que sao então agrupadas em uma área de va- 
riáveis comuns . Bote~ae que as variáveis da área comum não tem 
obrigatoriamente o mesmo nome nas várias rotinas que compõem o 
programa, embora se refiram a. mesma posição de memória. 

As variáveis (inclusive blocos, ou seja, matrizes) 
que se quer colocar r.-a area comua, devem wr declaradas com os 
respectivos nomes em cada i«aaa do programa. Nao e obrigatório 
que o com pr ita en to da area comum (era numero de palavras de raerao 
ria ocupadas) seja igual em todas as rotinas , mas e necessário 
que o maior comprimento de todas as áreas comuas declaradas se 
ja o do programa principal. Hão i permitido em uma su br o tina 

ou segmento declarar uma área comum de comprimento maior que a 
do programa principal. A razão para isto será vista mais tar- 
de (vide divisã o da mem ória ) . 

Os esquemas abaixo facilitarão a compreensão dos coo 
ceitos de variável comum e divisão da area comum entre as vi- 
rías variáveis e seus nomes nas rotinas. 



area comum 

todo s p o d e m ta e x e r n a s v a r i ave i s 
da area comum (á uma região da 
memória onde todos os módulos 
p o d e m t e r a c e s so) . 

\ 

b r o ~ s u b r o - 
aa 2 tina 3 



7 









segmento programa subro- su 
p r i n c í p a 1 ti n a 1 t i - 



14 



i q 



No esquema abaixo, V » variável „ B * Bloco (matriz ) f 
a na vertical esta o nome dado a variável ou ao bloco na res- 
pectiva r o t í n a . 

Xreas te locáveis (regiões distintas da memória , 
cada uma contendo o cod ígo-ob j eto e as variável s 
locais a cada rotina) . 




P r o g r a m a F r | n c í p a 1 



Subrot í sa um 




3 u b r o t i n a d o i s 



At e a Cu muni ta rficsraa regi ao de mepio ria para todas 
as rotinas, mas dividida diferentemente em cada 
uma delas, conte® as variáveis declaradas como 
sendo comuns) . 



* 


V 


V 


V 


B 


P r o g r mu a P r i n c i p a 1 




PIA 


KXC 


ABA 


UTX 





1 



S u b r o t i n a u ta 



FlfJ 



A 

areas nao declaradas 

V 






S u b r o t i n a d-iis 



I1M 



IBS 



Como se pode notar, a Srea, comuta foi dividida nas vi 
rias rotinas de modos diferentes, embora isto na o seja obriga™ 
to rio. Assim, por exemplo, as variáveis PIA, KTC , ABA e parte 
do bloco UTX do programa principal, ocupam as mesmas posiçoes 
de memória que o 'bloco FU J na subrotína um» Baâ posição de me- 
mória colocada na Srea comum no programa principal sob o nome 
de ABA ê, na subrotína 2, conhecida sob o nome de ISS , pois 5 
como ISS que eia foi posta na Srea comum, na subrotina 2, 

Alem disso, existem partes da Srea comum completa , 
que nao podem ser referenciadas d í retamen te nas subrotinas 1 e 
2, simplesmente pot nao t si ea ido declaradas. Poderão, tal- 
vez» ser referenciadas co» um deslocamento, 

Para aplieaçao dos conceitos vistos e dado o exemplo 
abaixo, coas o esquema geral de uma subrotína que calcula o se- 
no de USB angulo x em radianos, 

S i .! p o n h a ~ s e q u e e s t e j a m d i. s p o n t v e i s d u a s r o tinas : 

- FLOTA , que soma oti nubtrai numeros em. ponto f 1 • i üute, com os 

respectivos ponte 1 1 :■ AúD e SUBT, Dados em A e B, res 

pus ca em C, e «ao altera os valores de A e B * 

- FLüTB, que multiplica ou divide numeros ent ponto flutuante , 
com os respectivos pontos de acesso MPY e DIV , Bacios em A e 
B , resposta em. . C, e nao altera os valores de À e B, 

E s c a s s u b r o t i n as s a o n eces s a rias porque o P a t i n h o F e í o 
só ma ti e j a n u a e r o s i n t e í ros d e -* 1 2 8 a + 1 2 .7 . P o* tanto» p ara s e 
usar numeros reais { "ponto flutuante”) » è necessário escrever 
vrog r am a. s a d e q u a d o s . 

S c r a u s a d a a s e gui n t e a p r o x i m a. ç a o : 

x3 + x_ :: ‘ 

3 ; 5 1 



s e n x 



x 




i 4 ♦ 1 S 



U 6 V £ S 6 



o d t c r o v a 1 o r d & x a c o 1 o c a.*~ 1 o ria po s i ç a o 

7 



mu 1 1 i p 1 ícar 



x 



obtendo x 



- multiplicar x por x* o d tendo x ; 

„ . . . . 3 . . 

- divióit x por 6 ; 

- sub trair de x; 

- mu Itlplícar x " p o r ; 

v 

- dividir por 20 : 

~ somar ao resultado anterior ; 

-• voltar da subrotína, 

S era o colocaass na ares c o sn um as v ar iáveis Â, B , 

X» SIS, pois sao mexidas por diversas subrctínas. 

Sequenc ia do operações a efetuar ( lembrar-se quef. 
denota o conteúdo de uma posição); 



1 Q i 



29 ) 



49 ) 



5 Q } 



69 ) 



q g 1 

J * / 



colocar x na posição X ; 

colocar x em A e em ü ; 

c 6 'à ei <? i' subrot iria FLIITB - n o p e xit. o d* 
MPY (PUC MFV) • 



PUG MPY 
p a s s a r 
passar 
co toca r* 
PUG D I V 



C 



x 3 ) 



Éíi ri c» r -ü cl. ei 



’■> calcula 

f v 2 



a para a posição X u 0 , para uso pos teri q r 

3 9 

€ s x ' p a t a ã p o s iça o Á ; 



a constante 6 em n 
(« 



•j 

x~- . 



■** **' 1 c u J. a ** ) 



14 , 16 









v 3 






109) 


passar 


C * 


-g~ p a r a 


a posição XT8 


i, par a u s o pôster I o 


119) 


pas sar 


X 


para A; 






129) 


passar 


C 


para B ; 














3 




139) 


PUG SUBI 


’ (cal cola x ~~ 

3 


V > * 




149) 


passar 


c 


% 

x - -7™ para TRM* para. 


u ao p o s t e r i o r j 


159) 


p a s s a r 


XDO 


- x para 


A; 




3 69) 


p a s s a r 


XTS 


x 3 

= para 


B; 




17 9) 


PUG MPY 


S 


K 






189) 


p a s s a r 


c ~ 


j 

X . 

¥ para A 
b 


s 




199) 


c o 1 o c a r 


a constante 20 


em B ; 




2 09) 


PUG D IV 


f 








219) 


passar 


C “ 


__ D 

TT para B 


? 










3- 






2 29) 


passar 


TRM 


X 

3 x - ¥ 


para A 




239) 


PUG ADO 


:s 








249) 


colo c a r 


c 


= x — — + 

31 


>: 5 

T es SIS Co 
5 t 


r e a ülta d o ) ; 



259) £ í tu da subrotíaa . 

E video temente, o pontos de acesso A D D e SOBT de FLU- 
TA e MPY e DIV de FLUTB , d^vem ser declarados externos na rofcí 
na que os esta chamando, 

A s v a r 1 1 v e i s m r~. v r í o n & d as s a o v a r i a v e i a i ^ a USE 0 
ê. de estrutura loeion d r* ; cgraasa) , mas fisicamente elas vão 
neto. a, varras palavras da memória, pois representam numeros em 
ponto flutuante, 

Vê-se clarasente nj exemplo ac ima como, mesmo progra 
mas simples , ficam grandes tu ma linguagem tão próxima a da má- 
quina, e também como o programa quase nada faa a não ser cha- 
ma r s u b roti na s. Is t o s em c o n x ; c as "su b ~ su br o t í si as*' a ecessã r i a s 



para mover os dados d e lugar (pois sao constituídos de varias 
palavras) e para fazer FLUTA e FLUTB , 

» 

fcta-se que t jâ que tanto FLUTA corão FLUTB mexem nas 
mesmas posiçoes de memória que estão no início da are a ' comum, 
e necessári o f i c ar t r o c a ti d < > d e p o s 1 ç a o o s v a l o r e s e a 1 c u 1 a cl o s e 
novos argumentos de funções» para realizar a comunicação entre 
as subrotiaas , Uma alternativa para isso e usar endereçamento 
indireto (capítulo 4 e 5) na subroti na e passar, em vez do pró 
prio valor numérico da variável , o seu endereço . Para fazer is 
só, usa-se uma outra subrotína que já esta pronta , chamada ENTE, 
cujas instruções de -so de '.era ser consultadas. Exemplo; 

F r o g r ama __ P rinc i paf Subroti n a 

v ar i áve 1 
M 

( du as pa lavras ) 

Passando o endereço de A para M, es ta toma o valor /04 na pri- 
meira palavra e / 2 5 a & s e g u n d a. p a 1 a v r a . 

Se se tiver agora, na subrot ína,, as instruções : 

1 N D (ender e ç a m e n t o i n d i r e t o ) 

SOM M 

será somado /AB» que e o conteúdo de A» Deste modo, não foi ne 
cessar io colocar A na área comum . Este método e o geralmente 
empregado para. -passar poucos argumentos de uma rotina a outra, 
Para ao; numero grande de aí: gnaucnfo:» s c preferível usar a Sr o a 



varí svei 



etide r e ei» 
/ 42 5 



v a í o r 



c o si uni » 



o i V X 6 1 o d a M em orj_ a_ entre as varias rotinas; lígaçao 

o 

Quando se termina de realizar a montagem, dispõe-se 
de varias fitas-objeto, cada uma com uma rotina em formato re- 
Iccãvel. A estas juntam-se , eventualmente, fitas provenientes 
da biblioteca de programas. Fica-se, então, com usa pilha de 
fitas contendo um programa principal, su br o tinas e segmentos » 
com área comum reservada . Surge então a questão de como colo- 
eS-los na memória, pr inc i palment e se o programa completo não 
c o u b e r n a mes m a . 

A alocaçao de memória que geralmente se usa e a se- 

g u í n t e : 



! DX 


EXT j ERI ; ERI 

’ í- — ,1 


RT1 




"CÜMMON” 






PROGRAMA 

PRINCIPAL 






SU BROUN AS 




i 


SEGMENTO 





SÜ BROUN ÀS ? LO Ã DER 



to em o r ta 
p r o t e g i d a 
(capítulo 16 ) 



IDX - indexado r (posição 000) 

EXf * extensão do acumulador (posição 001) 

ERI E ERI * endereço de retorno de interrupção (posição 002 
e 003) 

RTX » início de uma rotina de tratamento de interrupção (se 
houver) 



0 comprimento da área comum, ê aquele declarado tio oro 
grama principal» Por isso» nenhuma subrofcina ou segmento pode 
ter area. comum maior, porque senão essas posições avançariam pa 
ra dentro cio programa principal & destruiriam informações va- 
liosas » 



N<:- início» deixa-se na rnemÕr ía , a area comum, o pro~ 
s : al as sul rotinas chamadas por este, alem das 
' 5 u b - c u d roei n a s ' ( a q nelas a h a m a -d a s p e las s u b r o fc £ n as), À s e g u í r 

cl-- uma rc^iac r serv ada a c segmento e suas su br o tinas , que 
conterá , d e- caca vez, um segmento - o que estiver sen d o execu~ 

qut - - tos na o caberão na memória, 

■ I a ts ra . .. sÕ cõi ía de uma dada subro 

tina e necessária na 'memória em um instante, mesmo que se ia 
chamada de diversos pontos itras s rol ias e seemeutos» 

L_i gaçao 



S e r a n e c e s s á rio íaz e r a li g a £ ao a o t r e a s v* S r i a s u n í - 
d ades do programa» ou seja» por exemplo, calcular os endereços 
absolutos de posições externas referenciadas era uma das unida- 
des do programa, que depender- o dos locais físicos onde forem 
postas as rotinas onde esses símbolos foram definidos» 

Para executar estie trabalho existe um programa» cha- 
mado relocador-lígador , que gera uma fita binaria em formato 
absoluto, ou seja, ji execut ivsl pelo Patinho Feio, a partir das 
fitas co m o s c 5 digos r e 1 o e l i v e i » d a s s u b r o t i a a s, progra m a - f o n t e 
e s e gm e n t o s { v i d e t ato beta o : a p 1 1 u 1 o 16) . 

Sistema Monitor de Disco 



Como se observa, % *r»troduçao dos conceitos relati- 
vos i relocaçao de programai aumenta enoneaente os 



r e cursos 
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d c p r og r ama ç a o , e mb o r a n o i n í cio s e j a, © ais e oiap 1 i c a d o d o q a e 
os pr o g r ama s a b s o 1 u Cos . 

Quando, no futuro, o Patinho Feio dispuser de ma di s 
co para armazenagem de dados, sara possível, com os taêfcodos de 
relocaçao , implementar um sistema monitor de disco, que se en- 
carregara de armazenar os codigos reloeavexs provenientes da 
montagem diretamente no disco e a seguir realizara, automatica 
mente, a relocaçao e ligaçao das rotinas do programa. Isto eví 
tara o atual estagio intermediário onda os códigos relocáveis 
ficam armazenados em fita de papel perfurada . 



15 - PSBUDO-IHSTRÜÇÕES PARA O MONTADOR RELOCÃV E L / ASSOCIAÇÃO 
DE TIFOS DE VARIAVEIS A OPERAWDO S DE INSTRUÇÕES DE REFE- 
R Sfr Cl A. I MEHdRIA 



Neste capítulo serão discutidas as pseudo- instruções 
para o montador relocãvel , Me ter se que na o sâo novas instru- 
ções para a máquina, »as apertas para o montador (por isso sao 
c. h a m adas pseu d o -inst r uçóe s ) • 1 s t o a p e n a s r a f 1 ete o fato de a 
reloeação ser um conceito puramente da ar ea de M sof fcware*' , co- 
mo ji foi dl co no capítulo lú. 

Todas as pseudo-I nstruçoes disponíveis no 'montador 
absoluto existem também to montador relocavel , embora» as ve- 
g £ r í : . ■ um pouco dtttftSitiÈííí O- 1 . etti cl i s s o » 6 x I s t ü ni 

ainda novas pseudo-xnstruçoes . 



C o m b ç a r - s e - a v e r» d r c o m o se identificam os tipos de 
^ i m bolos e c o n s t a n t e s n o t» o a t a d o r re 1 o o a v e i . 

Como se sabe, a diferença entre programas absolutos 
e reiocãveís aparece apenas quando ba uma referencia a memória 
(endereço), pois nos programas reiocãveís a maioria dos endere 
ços são relativos ao inicio da rotina, embora possa também ha- 
ver endereços absolutos , alem de pontos de acesso, endereço ex 
t e r n o e v a r i a v e i. s n a á x e a c o n u * * 

Torna-se então necessária ura a regra pela qual o mon- 
tador relocavel possa deterniaar de que esporeie de endereço se 
estS tratando - Para isso es t&u eleceu-.se que ope raados validos 
são os seguintes (consultar > diagrama de precedências , no ca- 
pítulo 5 ou ao apendice); 

a) < símbolo ~ referencia o 'adereço correspondente ao símbolo. 

0 s í rab o 1 o e d c m e s m o tipo q u e o e n d e r eço r e f e r i 
do .Exemplo : ' e o endereço for relativo, o símbo 
lo ê relativo 



b) «símbolo» <sinal> <desloeamento> * análogo ao anterior , mas 

ao endereço referenciado pelo símbolo soma-se ou 
subtrai-se (conforme o sinal) um des loeamento (da 
do em numero de palavras), 

c) < endereço» (constante) ** e um endereço absol uto na memória, 

d) * -lo endereço da la. palavra da própria instru- 

ção que te® esse operando . Portanto , ê sempre re- 
1 o c av e 1 . 

e) *-•* * e uma outra forma de endereçar a posição' absolu- 

ta zero da memória (índexador) , 

f ) *<*ina.l> <áes loeamento» ~ e sempre um endereço relocãvel 

correspondente ao endereço da la. palavra da ins 
truçao com um d e s lo e a m e a t o para mais ou para me- 
nos , 

g) „<8ina,l>~ 6 o endereço correspondente S instrução rotulada 

coa « ma % s próxima da instrução a tual para cima 
(se for ou para baixo (se for . + ) no progra 

ma . É s erap r ■ i r e 1 ocãvel . 



h) , < s i nal i^> <s ina 1 2 > < d es 1 1 , caiaento» * também relocãvel; e o en 

dereço refert nciado como no item anterior, acres 
eido ou diminuído (conforme o & i n a 1 2 ) de um des- 
locamento (em número de palavras) . 



um dígito 

i ) « < s i na 1 > < h e x ade c i m a 1 > 

(«N) 



* r e i e r e ~ a e ao e n cl e r e e o ( s e m p r e 
re locavel ) d a i n s t r u ç ao ” d f s t a n 
te de N pontos pata cima (.-<H>) ou para baixo 
( » + < N > ) da íns t ruça o atual, N I um dígito hexade 
c ima 1, » s em / n a £ r e n t: e . 





obtido a 


p a r t i t d 0 a a t e r í or, a p 1 i e a 0 d 0 -* s e 


u a d e s 




1 o c ame rito par a a 
COH» o sinal 9 ), 


frente, ou para trás (de 


acordo 


Ixemp los: 










1 ) Supondo qu 


e PTU rei 


e ren c ie 0 


= n u afeço rei 0 cave 1 / 0 2 À 


. A## 


o e tiã e í e ç o 


abs 0 1 u 1 0 


/ 9 A 5 , i" P 0 3 0 í a e x t e r no , C T N t e nh a e nd e -- 


teço /00A 


rela t í vo 


a 0 i n 1 c i ; 


da 35 ea comum, e que a 


a. t u a 1 


íns truçao 


do p 1 0 g r a m a t c n b a 


s u a p r i m e ira p a 1 a v r a n 0 


eu d ere- 


ç o r elocivel / 1 0 B » 


t es- s e ; 






<operando> 


endereço 


referido e ti 00 




PTU 




/ 02 A 


r elo cavei 




A 




/9A3 


a h s 0 1 u 1 0 




PPO 




*** 


e Kt« (0 e nd e r e ç 0 £ i u a 1 
ta da ordem em que as 
fores processadas pelo 
gador abs 0 luto) 


depende 
rot í nas 
carre- 


CTN 




/GOA 


comum 




PTU +5 




/ 0 2 P 


t e 1 ocãv e 1 




á“ 3 




/ 9 AG 


abso 1 u to 




CTN+/F 




/0 19 


€ OSBUSl 




/ 27 B 




/ 2 7 B 


a b s 0 luto 




~k 




/ 1 0 B 


r e i 0 c Iv e 1 





<oper ando> 


e nd et eç o 


referido e tipo 




/ÜQO 


ai» s o 1 u t o 


* + / F 


/ 1 1 A 


r e lo ca? e 1 


*-10 


/ 0 F B 


r e 1 o c ãv e 1 



Endereço 


Reloeãvel 


< opera tuio > 


endereço 
(todos r e - 


OAl 


CAR .... 


. 


locáveis) 

/OAl 




■ 4 


. + 


/ 1FF 


1A2 


PLA <operando> 


.- + / A 


' /OAB 




* 


,+ + 12 


/ 2GB 


1FF 


. SOMI / B 


, + i 


/ 208 


208 


. TRI 


, + 2-2 


/ 2 0 6 




* 


. +2+ /AO 


/ 2A8 



R o t u 1 o s í "labei s“ ) 



Os rotules » que servem parã dar um nome a uaa posi 
çao de memória , podem se constituir de 2 tipos: 19) ua símbo- 
lo; 29) utn ponto . As regras para se determinar a que tipo 
de endereço um dado rotulo faz referencia são dadas pelas ps eu 
do-ins t ruço e s d o mo n t a d o r r e 1 o c ãv e t » 



Ps a u do-I n s cr u c. o e s 

(Obs » : na o e mostrado a seguir, o campo de comentários 
pseudo- instruções » q u c- p o d e. e x i s t i r ) , 



0 3 S 



Na segunda linba de^qualquer programa r elo cavei (lo- 
go após â linha de controle — vide capítulo 16) é ob rig atório 
declarar ao montador que espécie de programa es ti contido ira 

f x ta-f o n t e « P ara is t o , u s a - se um a d a s t r e s p s e u d o - i n e t r u ç o e s 

s egui n t e s ; 

1 ) éé , , , , fe NOMEAIS . U<nome do programa» t se for programa 

pr i ncipal . 

2) iií> , . . , nSUrtRÈfe * , &<nonie> : se for subrotina . 

3) ftb .... bSEGMfcb. - . . , Í<noae> : se for segmento. 

f>P < significa tantos espaços em branco quantos dese- 

iarmos , e esta subentendido no que segue. 

Do rjotne dct lar ado sb se conservam as duas primeiras e a ui 
tima letras. Sav e permitido haver duas rotinas com o mes- 
mo nome , item usar o nu ta e de una rotina como um símbolo eat 
qualquer outra parte do programa. 



Outras pseudo- inst ruço es (podem set: postas em qualquer parte do 
p r o g T a tu a , e x c e to a p s e u d o -mst r u ç a. o 1 1 H ) ; 

4) ORG <operarsdo> 

Esta ins ttuç&e tem. aqui um e igní f içado diferente daquele do 
montador &b s.o 1 u to . 

< o p e r a n d o > r e fere - s e o b r i g a t i ataen te a u m e nd a reço re 1 ac- 
tivo í a definido quando a p leuáo-instruçao ORG fox* encontra 
da . 

0 efeito desta instrução e causar a numeração das instru- 
ções subsequentes a parti r do endereço definido pelo ope- 
rando „ modificando , poi tanto , a numeração sequencial. 



Exemplo ; 



JAT CAS. PLE 



Se a etidereç.o relativo corres pôn- 
ei e ii t e a J A T f o t / 1 00, a i n s t r « ç a o 
TR1 ter a endereço relativo / j B 5 , 



ORG JAT + / S 5 
TR1 



Esta instrução raramente ê usada no montador relocãvel . 



¥ s e u d o - í n str « ç o e s p a r a 1 í g a ç ao en t re rotinas: 

5) EXT <sIaibOiO> 

Declara o símbolo como global externo, isto é, o símbolo e 
referenciado nesta rotina , mas definido eia outra . Usa-se pa 
ra c h a m a d a d e s u b r o t. i n a s . 

Exemplo : 

EXT WRITB 

♦ 

* 

PUG WR.ITE 

Se WRITE na o t fosse declarado externo , ficaria sendo um sxm 
b o 1 o i n d e £ i n i d o , 



6) EMT <operando> 

Declara que o < o per ando > referencia ura ponto d.e acesso da 
rotina em duestao. 



15.7 






Exemplo ; 



SC BR 10 
ENT WRITE 



Quando , na to tina do item anterior, 
for executado o PtíG WRITE, a execu 
çao da sob rotina 1.0 começa rã no 
r e s p e c t i v o p o n t o d e a c ess o . 



WRITE PI, A * 



O operando deve referenciar um endereço relativo (reloci 
v e 1 ) , 



7} <s íinbolo> COM < tamanho 
(opcional) 

a a t c í ona a ar ea cotnum ; a aer nesta cotiaa , roais pala™ 

vi -j s , cujo -:i u ro o i o ■ u«ü o peio < tmiiãiíllo , A p r i. d o ire dessas 
palavras passa a ter sen endereço referenciado pelo <sím™ 
lí o lo > (se existir) . (0 endereço 5 em relação ao inicio da 

are, a comum) , 

Exenrp 1 o : 

Instrução: 0M0 COM 5 0 MO 



i 




a t e, a c o m u ta a n t í g a a r e. a c o m n ro res u 1 1 a n fc e 



Por exemplo, CAR OMO+2 carrega no ACC o conteúdo da posí™ 
Ç a o 33 ci a area co sn u ta , 

Naturalmente» se nenhuma Irea comum tiver aí tida sido decla 
r a d a , , have v <i a i n x c i a 1 í z a ç a o n e s s a i n s t a n t e , 



1 5 , 8 



8) <rotulo> MFC <fâlor> (define cüRstante) 

í opc Io is a l ) 

C o 1 o c a 1 1 a p a I a v r a c o r r e n t e d a m e x& 5 - 

ría t que fica referenciada pelo rótulo , que» portanto, fi- 
ei a r e £ e r e n c I a n á o im a p o s :í ç a o r « í o c i v e 1 , 



9) < r ò t « 1 o > JlfcFÁbC ' * m y n s ct g e ia ’ ( def me mertsa gera) 

( o p e i o ri a 1 ) 



Define uma mensagem : oro ASCII (vide apêndice) 

que dev>- estar onere aspa;. E equivalente a uma sequência 
de DEFC , cootarae c .a u >; a puir; 

AMOK DEFASC "ODÍO" equivale a AMOR DEFC @0 
* DEFC #1) 

DEFC PI 
DEFC #0 



A < meti s agem> devo ter » ao tnãxirao , 50 caracteres . 



10) < ro fu lo> JlEFi:,; < operando (define endereço) 

(opcioaa 1 ) 



Coloca na posição de ti e tjs h r i a corrente e na seguinte ( duas 
palavras , portanto) o endereço referenciado pelo operando* 
Exemplo: supondo o endereço relativo cie PGM ™ /O 18, cora a 
instrução MAIS DEFE f<)h » o montador colocara em MAIS e 
MAIS + 1 os n úmeros / 00 e 18: 



MAIS 
0 0 



MA I 1+1 

j : 

•• e n ■; l e ■>" c ç o -d e P 0 S 



sempre seru 






Esta instrução e utilizada quando se estiver empregando 
end e r e ç am e n t o i o d i r e t o ( c a p í c u 1 o 4 e 5 ) , 



1 1 ) < r o tulo> D E F 1 <op e r a n d o > { à e f i n e i n d i r e t o ) 

( opcioaâ 1 } 

Análogo ao anterior, mas o primeiro dígito hexadecimal da 
primeira palavra c feito igual a um. Ê usado quando hi en 
dereçamento indireto em mais de ura nível. 

Exemplo i 



MA I S D 1 F I F 0 N resultaria e m 



MAIS MAIS+1 




0 bs . : N o t e -se q u e T> K F C e n v o 1 v e um a p a lavra da taeraSr i a , en* 
quando DEFE e DEF1 envolvem duas palavras cada. uma. 



12) <rõtulo> BLOC <tamanho> (bloco de dados) 
( o p c i o n a 1 ) 



Reserva uma area com o tam anh o especificado de palavras pa 
ra armazenagem de dados, sem colocar nenhum valor nessas 
palavras » 0 rotulo (se existir) , fica associado a primei 
ra palavra do bloco. 

Exemplo - 



HAT 



CAR UM 
TRI 
TRE 
INC 

BLOC 4 



r e s u 1 1 a n a 
seguinte 
c o n í i g u r a ç Í o 
da memória : 



TRE 



INC 




TRI 



i 
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O ps , :N ote-se a diferença entre a s p s e u d o — í tj s t r u e o e s B L 0 C e 
COM: 

BLüc reserva um grupo de palavras 11 internas 1 ’ a to 
tina em ques t ao . 

“ COM reserva um grupo de palavras numa Srea comum 
a todas as r o t í n a s , 



< símbolo ísQtí <opérando> (equivalência' 



l-az com que o sisbo Io : j que do mesmo tipo e como mesmo en 

' : '■ - E*apj o . 0 o Dg x ando 
deve ser tal que se retira a um endereço j a definido quaa 
do a pseudo-instrução EQU for encontrada. 



E xemp 1 o 


: 


PMU 


EQU 


/ 0 8 5 


IDX 


EQU 


*_* 


QTX 


EQU 


QTY 



fazem PMU e IDK 
a b so 1 = t o s / 38 .1 e / 00 0 



os endereços 



ib.z fJlX e QTY tcrenreirrse a mesma dos i~ 
çao de memória, Portanto, QTX e QTY ficam 
do mesmo tipo, isto é, se QTY for reloci- 
vel, QTX também o será e, se QTY for abso 
luto, QTX também o será, QTY ja deve ter 
s i d o d e f í n Ido a n ter ior m e a t e , 



Esta instrução e usada para dar maia de um nome (rõtulola 
u m & pos í ç a o d e ta e mo r i a 



1 4 ) F I M < o p e r a n d o> 

nf r f - 0 ^ -■ a uí -sis fcs a m ti ma ms tr uçao <ie uin prog raia a . Ser 

ve para indicar ao tsont- ,do r r e 1 o c a v e 1 que acabara® as ins 
t i u ç oês s s ei em montão . ^ , ou sejja, acabou o p rograna^f on~ 



1 6 . 



0 operando só tem significado num programa principal : ncs 
te caso ele referencia ura endereço que e o endereço da po 
siçao de memória onde deve começar a execução do programa 
(isto è * a posição que contem a primeira instrução a ser 
e x ecut a d a ) . For c o o. s e g u i n t e „ o e n d e r e ç o em q u e s tão será 
normal tn c n t e , r e 1 o c. ã ve! . 

Se se tratar de uma subroí ina ou segmento , o operando e 
ignorado , pois estas unidades do programa oio podem ser 
iniciadas independentmtaente» mas apenas quando "chamadas". 

E x e ia p 1 o : 

FIM STT i reüurn} { lin.efead} 



Para exemplos de programas relociveis onde sao usa- 
das essas ps e udo- í n s t x u ç o e s , e o n s u i t a r o a p & n d i c e . 



OPERAÇA Q DO PA TI NHO FEIO PARA Mu ST A GE M DE PR OGRAMAS 



1 6 ~ 



S e s t. e c a p í t, u 1 o ra o s t r a - s e c o m o o p e r a r o Pa t inho Fe í o 
e realizar a montagem de um programa perfurado muna fita de pa 
p e 1 ( í i t a -- i t> i| | e ) . 

Devido ao fato de a memória do Patinho Feio ser de 
apenas 4X (4096) palavras, o montador na o cabe inteiro nessa me 
mor ia . Assim, tornou-a v. necessário dividir a montagem em 2 fa- 
ses, Mo 19 passo 5 o montador lê, pela leitora de fita, a fita 
contendo o programa- fonte e monta na memória uma tabela de sím- 
bolos , onde es cio todos os rótulos ("labeis") definidos ho pro- 
grama; alera disso, deteta eventuais erros no programa. Se, no 
í f ei do passo í ttao houve t s ido dada mensagem de erro, pode-se 
lassaz ao passo 2, Caso contrario,, oao adianta executar o pas- 
so 2 , pois resu.lt a ri uma. f i ta-ob jeto errada, 

Ao fim do passo 1 ê impressa a tabela de símbolos .Se 
n ao houver nenhum erro, e impresso, a seguir , / 00 SI (que sig- 
nifica- oro símbolos indefinidos) e PASSO 2 , quando então o 
Patinho Feio esta pronto para o passo 2, 

No passo 2 a fita-fonte e novaneute lida pelo monta- 
dor, que agora , fazendo tis o das tabelas montadas no passo 1 
perfura ura a fita -objeto e , simul taneamente, faz uma listagem 
do programa . 

At tres saídas (tabela de símbolos , listagem e fita- 
objeto) sao opcionais e sao determinadas pela primeira linha 
do programa -fonte, que e o controle do montador . Esta linha ê 

0 br ig a t o r i a , E 1 a t em o s e g u i. n t e f o rm a t o : 

1 v ) n a c o 1 u n a. 1 ( d e m o d o - f u e o p r i m e i r o e arac te r n a o h r a n - 

c o ence , 1 1 r a d o p e 1 o m o n t a d o r n a f i t a d e pa p e 1 t: e m que ser 
um a # ) . 



E squena Gera l _d e usa M o a t a g e m ; 




29) Opcionalmente as letras B , L e T em qualquer ordem, signí 
ficando : 

B “ q u e r - s e £ i t a - o b j e t o 

L ® q o e r-se 1 i s f a g e m 

T ~ que r-se tabela de s inibo los 

39) Para o montador relocãvel , pode-se ainda, opcionalmente 
colocar o seguinte t apos os caracteres 8 , L e T : 

ti j » L para indicar que se trata de uma to t iria cie trata— 
mento cie interrupção ( R TI); ou 

b) ,Dn para indicar que se trata de um "driver" de E/S(ro 
t i u a q ti & t r a t a a a £ / S j p & r a o d x sposití? o n ( n j» 
um d í g í t o h e x a d e e imal) , 

49 ) A seguir , RETUE» e L1NEFEED (nessa ordem) para indi- 
car o fira da linha de controle , 



Exem plos ; 

3.) #T í RT } ■ LF } so e desejada a tabela de símbolos, 

2) @ TBL s DE 1 RT) { LF 1 quer-se tudo e e um "driver" de E/S pa 

rs o dispositivo /I (so no montador~r e 
ocivel) . 

i } <§> L 8 C 8. T j { t f } q u e r - s c 3 i s t a g em e £ i t a - ob i e t o . 



Obs ervaç oe s ; 

19) Se for detetado algum err- durante o passo 1, a linha onde 
c x ■: o c c x i e u c x tnp t êSSc. . e vg c o CG o g c o ci i g o do e — v o ( y e x c o — 

digo de erros iio apSnci; ce) , 



29 ) Se houver símbolos indefinidos no programa, eles serão lis 
tados ao final do passo 1, mesmo que não tenha sido pedida 
a tabela de símbolos . Á seguir » é impresso o número total 
de símbolos indefinidos} por exemplo 5 / GF SI, 

39) Ocorrendo algum dos casos anteriores, nao ser 3 impressa a 
mensagem PASSO 2, 

49) Nao se d e v e e s q u e c e r q u e a p o s a i n stru ç a o F I M < o p e r a ndo > * 

deve-se ter uai RE TU RN e um LINEFEED para indicar o 

fim da. linha» e esses serão os últimos caracteres perfura- 
dos na f í t a » n esta ordem . 



Controle de lis tagem n o montador relocá vel 



No montador relocável é possível suprimir a listagem 
no meio de ua programa, colocando um caracter M ~ H na coluna 1» 
Os cSdigos-obj eto gerados, porem, continuam a ser listados. Pa 
ra recomeçar a listagem coloca-se um lr na coluna 1 , ás li- 
nhas começadas coas e " + sao também consideradas como li- 
nhas de comentário , alem daquelas que começarem com um ” * ,f . 



Exp licação sobr e ,o formato de diversas sa ldas 

a) Tabela da símbolos no montador absoluto : 

Saem duas colunas» a primeira com o nome do símbolo (tres ca 
racteres) e a segunda com o endereço absoluto corresponden- 
te na memória. Quando o símbolo tem menos de 3 caracteres » 
o espaço restante e preenchido com @ . 



Exemplo i 



MC 8 


100 


endereço e m h e x a d e e i m a 1 


CCS 


101 




N#€> 


105 






109 




PEF 


IAS 




MAQ 


- ~ «Sf - " 


— s i m b cio i n d e f í n i d o 


P!« 


1 21) 





b ) Tabela de símbolos no montador relocavel : 

Ã tabela agora tem 3 colunas; na primeira va o os noares dos 
símbolos , na segunda vao os endereços e na terceira vai o 
tipo de símbolo, que e : absoluto» relativo (neste caso, dei- 
xa-se em branco a terceira cciuno), ponto de acesso, exter- 
no, comum- 

£4 ^ _ -i -T 

*3 X Uí D O .1 O 



• Absoluto : o endereço e absoluto na memôr ia . 

* Relatívo(relocavel) : o endereço c relativo ao início do 

programa . 

, Ponto de Acesso; o endereço e relativo ao início do pro- 
grama . 

- Externo s na o hâ endereço por ser externo; na coluna de 
endereços sao colocados três asteriscos» 

. Comum ; endereço relativo ao inicio da área comum . 



Exemolo % 
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000 


ENT 


ACT 
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áBS 




025 




SAE 


026 




GOL 
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EXT 
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03B 
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c) Listagem do montador absoluto» 

Fo rata to de uma, linha de listagens: 

19) «úmero da linha (em decimal); 

29) endereço local # isto ê » aquele referido pelo operando 
nmna instrução de referencia i memória Çe o endere- 
ço onde será armazenada a primeira palavra da instrução 
■(em hexadecimal) ou de um rotulo);' 

39) co d igo-ob j et o gerado (em hexadecimal); uma ou duas pala 
vras, conforme a instrução; 

49) rotulo, que pode ser um nome (símbolo) ou um " . ", •. 

5 v ) ia a em ó n í c o da ins t r u ç a o ; 

bV j operando (se existir; ou se a instrução na o exigir ope 
rand o ; 

7 9 } c. o m e n t â r i o s , 



Se urna linha foi eomentári 3, ela somente ê numerada e copia 
da, 0 mesmo ocorre para o controle do montador (1? linha), 

Na instrução FIM, o endereço do 29 campo e o de início da 
e x e c u çao , e o n £ o r m e def i n i d o u > o p e r a ndo . 

Exemplo : 



1 @TLB 

2 100 

3 100 00 



0 9.V /100 

lí CS 13 SBC /OU primeira variável 



exemplo da foi) a de listagem 
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ftPONTft Pftgft fl PR INEIRft 
LETRA &ft FRASE. 

BUSCA ft PRÓXIMA LETRft A ESCREVE A 
E SC RE V E HA DÊ Ctó R I T ER 
L OOP DE 

"WAIT-FOR-FLAC" . 

FAZ O IMPERADOS! 

APONTAR Õ PROXIHO 
CARACTER A SER ESCRITO, 

testa se a frase terminou. 

MAOI VAI ESCREVER MA I S) 

SIHí PftRft 

SE EOF DA&á NOVA “PARTIDA* , 

1 GRAMA . 

NUMERO DE CARACTERES DA FRASE < ÍHCLv* 



TftSELw COM a 
FRASE A SER 
ESCRITA 



CGD ICO DE RETURN . 
CODIGO DE l ÍNEFEED 



00 S 



F l Pf 



d ) L 1 s t a g e m d o m o n t a d o r r e 1 o c a v e 1 : 



h s l o. b. xi a a. u.o tu a t.\. t a o o i íio 'jg iu to , com duas p a. 1 1 x e e j o c i ba 

d e s ,* 

1 ) o e n d ereç o 1 i s t a- d o n o 2 9 c a tit p o é r e 1 a t i v o ao i :a 1 c í o d o 
programa (a aã o ser quando se tratar de rótulos absolu- 
tos) ; 

2) apos o cõdigo-o&jeto hexadecimal, nas instruções que re 
ferencíaa a memória » vam o tipo de código: 

R » relocável {endereço relativo ao início do programa) 
X ~ instrução indexada 

em branco ~ instrução que oao referencia a memória ou 
a o s o luta. 



e ) F í t a ~ o b j e t o d o m o n ta d o ; & b ■ , e Isto ■ 

â J. i j 6 to do tkouca lor absoluto j <i esta enx fotífiâto hirta — 

r i o e xec u t i v e 1 , i s t o e , o nrogr a in a n e 1 a p e r £ v r a d o p o d e s g r 
e b. r x © gado a a aieaior ta e exe c u tado ia e d i a t a ift a até . 

Os dados vem perfurado na fita, em b locos , cada um com o 
seguinte formato: 




tiV de palavras do bloco ~ n 

exiii r e ç o d e c a r g a d a la. p a 1 av r -a ( 2 c o 1 u 
n a s s 



rs pabvvras a serem carregadas 



a+3 

' ' c h e ck - s u m ' ’ A n + 4 * I — A . 

í«l 'i- 



U check“sai testa, sa tu o / e erro na perfuração , o que fera 
ocorrido se a soma de £od £,; as palavras do bloco ( n ? A-: ) 

a a o for zero . 1 



30 



Após o ultimo bloco deve haver, pelo menos » cerca de 
"íeed-f rames' 5 (nulos) para indicar o fim da fita. 



f) F ita“«fe j e to do montado r r elo cavei 1 

Nao é, ainda, executável » pois esta num formato binário in- 
t ermediá rio . Para tornar-se., executável» e necessário passá- 
la por um outro programa (reiocador-1 igador) que faça, a li™ 
g a ç a u c nt te o a diversos p r o g r a mas e s u b r o t i n as que e n tao, d a 
ri c o mo saída » uma fita com código binário executável . 

Devido ao maior número de informações que uma fít a-objeto 
relocãvel deve conter, seu formato ê mais complicado que 
aquele da f í ta-obj.eto do montador absoluto . Contem o seguin 
te : 

1) um bloco de início - contém o tipo do programa (princí- 

il , s ubroci na ( norma 1 ,RTT» "Driver ”) 
ou segmento) , o seu nome e o tama- 
nho da área c o mura ; 

2) um bloco de ENT - contêm os nomes e respectivos endere- 

ços dos símbolos declarados como pon- 
tos de acesso do programa; 

3) um bloco de EXT - contêm os somes dos símbolos declara™ 

d o s ex.t ernos ; 

4) blocos de dados - contém o cÕdigo-ob jeto relocável (alêm 

áa ímtruçao, vera também a informação 
sobre o seu tipo) ; 

5) utn bloco de FIM - contem o endereço de execução (se for 

nec et s a rí o ) . 

Exemplos de programas cosplet js, absolutos e relocáveis , sa.o ea 
c cm t r a d o s n o a p ê n d ice t 



Operação d o P atin h o Fei o p ara rea 1 iz ar u ma m o n tagem 
( Consul te tamb ém o “Manual de Oper aça o d o Pat inho Feio**) 



Ca r regado r A bsolut o : 



Todo programa» para ser executado , deve ser colocado 
na memõria do computador» Isto pode ser feito» por exemplo 
através do Registrador de Chaves do Painel . Esse método e , po- 
rem» extreraamente trabalhoso e sujeito a erros» 

Por isso , foi desenvolvido um pro grama , chamado Car- 
regador (”loader ír ) absoluto, cuja única função e transferir p a 
ra a memória» ura programa perfurado em uma fita de papel» no 
mesmo formato que aquele gerado pelo montador absoluto {vide pa 
g í n a 16,8), Es t e p r o g r am a c a r r e g a d o r , para s e r esc c « t a d o d e v e 
naturalmente, estar na memória * Para evitar a colocação deste 
programa na memória pelo Registrador de Chaves» sempre que o 
Patinho Feio fosse ligado, criou-se uma área protegi da na, me- 
mória do Patinho Feio, que aio e destruída ao desligar-se o cota 
putador j e nesta irea foi colocado o carregador absoluto, 

Além disso» normalmente , nada pode ser gravado cm lí 
do nesta irea» e consequentemente, o programa nela armazenado 
não pode ser executado. Desta forma, a área esta protegida con 
tra eventuais “acidentes”, 

Para desproteger esta Irea existe um botão no painel, 
e desta forma pode-se processar o programa carregador e carre 
gar cos ele outros programas ,ta memória . Deve-se tomar muito 
cuidado quando a memória estiver desprotegida , para não estra 
gar seu conteúdo ; caso contrLrio » dever-se-a novamente colocá- 
lo na memória, usando para i s to o "micro-pré-car regador " „ Ins tru 
çoes de como fazer isso estão afixadas no próprio painel do Pa 
t í n h o Feio. 



Â área protegida começa na posição /F80 e vai ate o 
fim da memória (/FFF). 

Como realizar uma montagem ; 

a) Ligar o Patinho Feio e a leitora de fita e colocar a fi- 
ta tom o montador (passo 1) na leitora, 

b> Apertar o botão ''preparação” - 

c) Apertar o botac "endereçamento 1 ’ . 

d) Colccar no Regista ive irnero hexadecimal /P80 . 

e â | e rt a r o bota partida - i r . a 3 Cl , se o número co- 

locado e mesmo /F8G) . 

£ ) D espr o t e g e r a m eia o r i a , 

g) Apertar o botão "normal”. 

h) Apertar o botão "partida”. Neste ponto o passo 1 do monta- 
dor i colocado na memória, após o que o Patinho Feio para. . 
Se parar com ACCI » 0 esta tudo 0 , K , , caso contrario , 
voltar ao item c « (Houve erro de “check-sura”) * 

i ) Protege r a aeao r i a . 

j) Colocar a fita com o programa- fonte na leitora de fita e li- 
gar o dispositivo de listagem (Impressora ou DECwriter) - 

1) Apertar o botão "partida", 0 programa -fonte e lido s even- 
tuais erros sao detetados . A seguir é impressa a tabela de 
símbolos (se foi pedida) e,se nao houve erro, i impresso: 

/ 0 0 SI 
PASSO 2 

e então pode-se passar ao passo 2 do montador . 



1 6 , 1 3 



Caso seja necessário reiniciar o processamento do passo 1 , 
cujo endereço de execução 2 /006, deve-se, após recolocar a 
fita co m o p x o g r a m a - f o n t e na 1 e i t o r a de fita; 

19) apertar “endereçamento” e "preparação" ; 

29) colocar /006 no RC e apertar "partida 1 *; 

39) apertar "normal" e "partida"., 

xo) Se na o houve erros no passo I. carregar o passo 2 do monta- 
dor li a memória , da mesma forma como foi carregado o passo 1 
(itens a, c, 'd, e, í » g, h, i, j). 

ti) Recolocar a fita com o programa-f onte na leitora de fita, 

o) ligar a perfuradora d ti fita, se foi pedida fita-objeto « 

pj apertar "partida" . 0 passo 2 2 executado (a partir do ende 
teço /G06) e da a listagem (st* foi pedida) e a fita-objeto 
( s e f o i p e d id a ) . 

A fita-objeto resultante de uma montagem absoluta po 
de ser a seguir carregada na memória (da mesma forma como foi 
carregado o montador) e executada, 

Ja a fita que resulta do montador relocãvel nio esta 
ainda, em formato executável , conforme ja foi dito. Para isso., e 
necessário passa -la pelo r e l ocado r- 1 ig ador onde será feita sua 
ligaçao com outros segmentos ou subrotinas . 

Obs e r y a çao : 

0 botão preparaçao ( "reset") serve para colocar o Patinho Feio 
num estado conhecido; ele pira íxaed iatamente (sem terminar a 
instrução que estiver executando) e vai para o modo endereça- 
mento , colocando os vários f lip-f lops nos valores descritos no 
capítulo 12, 



Alem d isso 5 apertar preparagao e o único modo de escapar de um 
loop'* cie endereçamento indireto (capítulo 5), 

Apertar preparaçao d ura n te a exe cução de unt progra ma pode es- 
tragar o conteúdo da memória „ devendo » portanto, ser evitada 
e s t; a a t í t u d e , 



-i S 1 1 a I £ £ 



a) Diagrama de preeedeneías para construção de operandos vali- 
dos em instruções de referencia a memória: 




<símbolo> ê uma sequencia de uma a sete letras, das quais sao 
retidas pelo montador apenas as duas primeiras e a ultima» 

<digito hexadec ima 1 > da o deslocamento em número de postos, 

< deslocamento» cíi o deslocamento eia número de palavras da se- 
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IKD liga o bit de endereçamento indireto (BEI) 



c) P se udo -*-In s truçoes 
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d) Diagrama lógico dos pedidos de interrupção : 

(No diagrama a seguir , só esta representado uta dispositivo 
d e, E / S ) , 



Modos de ligar os flip-flops: 

1) PEDIDO - e ligado automaticamente quando o flip-flop de 

E S TA DO e s t í v e r ligado. 

" e desligado pela instrução PNC / n.4 . 

2) PERMITE / IMPEDE - e ligado pela instrução PNC fn 5. 

£ desligado pela instrução FNC /nO , 

3) INTERRUPÇÃO - e ligado apertando-se o botão INTERRUPÇÃO 

do painel. 

e desligado pelo Patinho Feio, ao . aceitar 
um a interrup ao pr ov e n iente do p a í n e 1 . 

4) PERMITE /INIBE - e ligado pele instrução PERM. 

e desligado j. ela instrução INIB. 

5) NAO ESTÃ/ESTA - e ligado pele Patinho Feio, ao encerrar a 

interrupção (instrução PUL) . 

e desligado . elo_Patinho Feio, ao aceitar 
uma i n t er r u p ç a o . 

Ao apertar-se o botão "preparação." , os flip-flops tomam os 
seguintes valores : 

PEDIDO; desligado 

PERMITE / IMPEDE : desligado (impei *) 

I N T E R R 0 P Ç Ã 0: de s 1 i g a d o 
PERMITE / INIBE; 1 i g a d o ( p erra ite) 

NAO ESTÃ/ESTA: ligado (na o esta • 
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e) Erros detetado s p e 1 o m o n t a d o r : 



Apos cada erro e apresentada, se necessário , ura a lista de 
algumas das causas possíveis do erro» 

ERRO 00 ~ OPERANDO DA PSEUDO "DEFASC" INCORRETO 

P r o vave 1 ra e n te £ a 1 1 a f e cha r a s p a s a p o s a ra e n s a g e m 
que e o operando de tua a DEFASC ,ou a mensagem tem 
m a is de 5 0 c a tact e t e s » 

ERRO 01 - CONSTANTE HEXADECIMAL INVÁLIDA 
P o s s i v* e i s c a u s a s t 

1) o sinal do número foi posto depois da "/"(deve 
ser antes } » 

2 } f o i usada ema letra que na o ê d í g í t o hexadec i ~ 
mal ( s5 :o o validas letras de A a F ) « 

ERRO 02 ~ ESTOURO DE MFMílRlA 

0 endereço , & memória ultrapassou /F7F , 

P oasí v e i s c a ;• **. a s : 

1 ) o r í g e m í r o r reta ( ra u ito a 1 1 a } . 

2) deslocame .o muito grande em operando de Ins- 
trução de referencia a memória » 

3) programa ta? itn* grande, nao cabe na memória : de 
v e - s e segirmt a - 1 o . 

ERRO 03 - ESTOURO Dá Tc. PEIA DE SÍMBOLOS 

Sao permi tidr s no máximo 256 símbolos em cada uní 
da de do progt ..ma. Deve-se substituir alguns símbo 
los por ender r çamento relativo (*-- deslocamento), 

1 o cal ( p o ii t o s o u a b s o 1 u to, s e p o s s í. v e 1 » 



ERRO 04 



- GOMANDO IRRECONHECÍVEL 

Provavelmente ha um erro no mnemónico ou falta o 
espaço entre rótulo e mnemoni to e/ou entre mtiemo™ 
ti ico e o petaado . 

ERRO 05 - CONSTANTE DECIMAL INVÁLIDA 

ERRO 06 - OPERANDO INVÁLIDO 

Possíveis causas; 

1) NOME , 8UBR» SEGM ou EXT cem operando que nao ê 
um símbolo puro no montador reioclvel , 

2} instrução que nao i de referência a memória , 
com operando que nao e uma constante. 

3) instruçar, de deslocamento com operando não com 
p r eend i d e n t r e 0 e 4 « 

4 } í n s t r u ç a > d e p a í n e 1 c o « o p e r a rs d o a ao c o na pree n - 
d ido eô6“e 0 e 7, 

ERRO 07 - GRG, KQSJ Ôü F" M COM OPERANDO INVÁLIDO 

P o 3 § 1 v fe i s c a u ias : 

1) o o per a adí nao permite o cálculo do endereço a 
p a r t í r ct a e 1 era e n t o s p r e v i am e n te definidos. 

2) no monta for r elo cavei o operando de uma ORG de 
v e s e r d o t i p o r e 1 o câvel . 

ERRO 08 - ROTULO INVIl;. DO 

P o s s 1 v e i s c a i sas: 

1) deslocam &n o no rotulo nao e permitido (só no 
operando) 

2) não há esp.it o entre rotulo e mnemónico» fazen- 
co com que o rotulo fique com mais de sete le~ 
t r a s . 

3) rotulo cc a a ais de sete letras. 
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ERRO 09 ~ SÍMBOLO DOPL AMENTE DEFINIDO 

Cada símbolo pode aparecer como rótulo em apertas 
uma linha do programa . 

ERRO 10 - OPERANDO INEXISTENTE 

Não há operaaáo ea uma instrução que exige operan 
do . 

ERRO 11 - 0 PRIMEIRO COMANDO NÃO Ê NOME, SIJBlt O lí SEGM 

É obrigatório declarar o tipo da rotina (programa 
principal, subrotina ou segmento) logo após a li- 
nha de controle , no montador relocavel . 

ERRO 12 - OPERANDO DE PSEUDO I «DEFINIDO 

ERRO 13 - RÓTULO TIPO PONTO INDEFINIDO 

ERRO 14 - RÓTULO DE PSEUDO IN VÃ.., IDO 

Possível causa: O RS, NOME, SUBE, SEGM, EXT , ENT , 
nao admitem rotula. 



ERRO 15 - OPERANDO DA PSEUDO iXT COM DESLOCAMENTO 
EXT exige como opera ido um símbolo puro. 



ERRO 16 - PSEUDO PROIBIDA 

Possíveis causas: 

1) NOME, S U BR, SEGM * u FIM aparecem no meio do 
programa , 

2) pseudo-instruções do montador relocavel usadas 
no montador absjiufco. 



ERRO 17 - ESTOURO DA TABELA S . PONTOS 

Mais de? 2.56 linha.; jstao rotuladas com um ponto 
(,), Deve-se suhsi .. tu í r alguns deles por endereça 
mento cota símbol : a , asteriscos ou absolutos, se 
possível , 



ERRO 



ERRO 



ERRO 



16 



18 " PONTO INCORRETO 

Possível causa : um operando com ponto nao obedece 
as regras do diagrama cie preeedeneías (vide apên~ 
d ice a ) , 

19 - FALTA ENDEREÇO DE EXECUÇÃO 

À pseudo "-instrução FIM de um programa principal es 
t â s e. m o p e t a n ã o , 

20 - ERRO NA PRIMEIRA LINHA (COM #) 

A linha de controle deve começar com @ , seguido 
das opçoes desejadas (8, L , T) sem espaços entre 
elas* No montador relockvel pode-se por ainda” »I" 
ou ” ,Db m (vide capitulo 16 )* 



f) Código ASCII; 



ASCII ®* American Standard Code for Infonaatíon In 

terchange . 

É ura código de sete bits por caracter . Contudo * cos 
t uma- se usar oito bits por caracter, onde o bit maia significa 



ti vo e feito ou sempre 


zero ou 


um bit 


de 


pari 


d ad e » 






bits tis a i 
sign íf i c 


s 

ativos 


0 


1 


•d. 


3 


4 


5 


6 


7 


bits menos 
s i g n I £ icativos 


000 


001 


010 


011 


100 


101 


1 i 0 


111 
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0000 


SUL 


OLE 
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q 


2 


0010 


STX 


BC 2 
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0011 
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BC 3 
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0100 
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0101 
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0110 


ACK. 
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1000 
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1100 
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g) Exemplo de Programa Absoluto; 



H i II 


EQO 


LEfi 
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L f V 


s 7 e 


ARH 


6 3 4 
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k 1 « 
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100 0*0 /soo 

•s 

* HENAH « MOORAHA 9UC CARREOA A ««MOfifft 

* « PARTIA &S 6A&QS FORNECI 00S 

* tti M£KAOEC!NeL PILA CONSOLE 



* * # ♦ f '* •■ 



i *» # * 



» * 

18 f HE nm - INSTRUÇÕES OS UTILIIftCAOi 

l i * 

;S * i. ENOERICAR HSKAH 
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